MungGu Story

프로그래머스 2단계 연습문제, 롤케이크 자르기 개요 오늘 풀어볼 문제는 프로그래머스 2단계 연습문제, 롤케이크 자르기입니다. [Int] 타입 배열이 주어질때, 배열을 두개의 subarray로 자를때 양쪽 배열에 포함된 숫자의 가짓수가 동일한 경우의 수를 구하는 문제입니다. 예를들어, [1, 2, 1, 3, 1, 4, 1, 2] 가 있다면, [1, 2, 1, 3] / [1, 4, 1, 2]로 자르면 좌우 subarray의 숫자 가짓수는 각각 3개 [1, 2, 1, 3, 1] / [4, 1, 2]로 자르면 좌우 subarray의 숫자 가짓수는 각각 3개로 같게 됩니다. 최종적으로 2가지 케이스가 있으며, 이 경우 2를 반환하면 됩니다. 해당 문제는 단순히 딕셔너리 자료구조를 사용해서 숫자의 빈도수를 카운팅하..

오늘은 프로그래머스의 레벨2 문제, 행렬테두리회전하기를 swift언어로 풀어보겠습니다. 2차원 배열의 특정 범위의 테두리 값들을 우측으로 shift 시키고, 그중 가장 작은 값을 반환해야하는 문제입니다. 이때 테두리 회전 동작은 여러번 진행될 수 있으며, 회전된 값들은 유지된 채 다른 테두리 회전을 진행하게 됩니다. 자세한 문제 내용은 아래 링크를 참고하시기 바랍니다. 이어서 바로 swift 언어 풀이를 해보겠습니다. 🤗 프로그래머스 Lv2 문제, 행렬 테두리 회전하기 문제 링크 ▼ 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5..

프로그래머스 Lv2 구현문제, 스킬트리 스킬트리문제는 스킬과 스킬트리 리스트가 주어졌을때 유효한 스킬트리가 몇개인지를 구하는 문제입니다. 여기서 핵심은 스킬은 규칙 순서대로 사용을 해야합니다. 만약 사용순서대로 사용을 하지 않으면 해당 스킬트리는 유효하지 않습니다. 위의 스킬트리를 보면, "CBD"의 순서로 사용을 하는 스킬트리는 각각 "CBADF", "AECB"가 됩니다. 마지막 "BDA"는 'C' 스킬을 선행으로 사용하지 않았기 때문에 유효하지 않죠. 바로 이어서 swift언어를 사용해서 구현문제, 스킬트리문제 풀어보도록 하겠습니다. 프로그래머스 Lv2 구현문제, 스킬트리 swift 풀이 extension Character 먼저 extension 구현을 몇개 하겠습니다. Character타입의 인덱스..

Validate Stack Sequences 릿코드 문제설명 이번에 풀어볼 릿코드 문제는 Validate Stack Sequences입니다. 중복되지 않는 숫자가 존재하는 두개의 배열, pushed, popped가 먼저 주어집니다. 빈 스택에 pushed 배열을 하나하나 넣으면서 스택의 값이 popped배열의 0번째 값부터 차례대로 pop을 할 수 있는지를 확인합니다. 만약 popped 배열의 값을 순차적으로 pop 해낼 수 있으면 true를, 반대는 false를 반환합니다. 입출력 예시를 출력해보겠습니다. Validate Stack Sequences 릿코드 입출력 예시 입출력 예시는 위와 같습니다. Stack의 push / pop 연산을 수행하는데 특정 숫자를 순서대로 빼내지 못할 경우, false를 ..