프로그래머스 - 크레인 인형뽑기 게임 (2019 카카오 개발자 겨울 인턴 문제)
·
Algorithm/programmers
다차원 배열 문제를 해결할 때 주의할 점은 배열이 어떻게 구성되어야 하는지 유심히 봐야합니다 다음과 같이 주어진 다차원 배열은 문제를 쉽게 해결하기 위해 배열 재구성을 해야할 필요가 있습니다.[1, 0, 0, 0, 0],[2, 0, 0, 0, 0],[2, 0, 0, 0, 0],[1, 0, 0, 0, 0],[3, 0, 0, 0, 0]] 1 번째 칸에는 [1, 2, 2, 1, 3] 인형들이 들어있습니다.이때 [1, 1, 1, 1] 으로 인형을 뽑게 된다면 1번 칸에 인형들을 4번 뽑아야 하기 때문에 다음과 같이 배열을 재구성시키면 해결하기 쉬워집니다.1번째 배열: [1, 2, 2, 1, 3]2번째 배열: [0, 0, 0, 0, 0]3번째 배열: [0, 0, 0, 0, 0]4번째 배열: [0, 0, 0, ..