MungGu Story

오늘은 프로그래머스 2단계 문제, 무인도 여행을 풀어보겠습니다. 문제 개요부터 간단하게 설명 드리겠습니다. 프로그래머스 2단계 문제, 무인도 여행 개요 입력은 [String] 타입의 배열이 들어옵니다. 이 배열은 위와 같은 정보가 String 타입으로 구성되어있습니다. 각 행이 하나의 String으로, N개의 String이 답긴 [String] 배열이 입력으로 들어왔을때, X의 방해를 받지 않고 이동 가능한 인접한 숫자들의 합을 오름차순으로 출력하는 문제입니다. 인접합이 0을 초과하는 경우가 없다면, [-1]을 반환합니다. 예를 들어, 위 문제는 1, 1, 27(5 + 9 + 1 + 1 + 5 + 2 + 3 + 1) 이 답이 됩니다. 해당 문제는 BFS, DFS 등으로 문제를 해결할 수 있는데, 본 포스..

프로그래머스 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를 반환하면 됩니다. 해당 문제는 단순히 딕셔너리 자료구조를 사용해서 숫자의 빈도수를 카운팅하..