동적 계획법1 [코딩테스트] 프로그래머스 - 도둑질 (Lv.4) in Python 도둑이 어느 마을을 털려 하고 있습니다. 이 마을의 집들은 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요. - 이 마을에 있는 집은 3개 이상 1,000,000개 이하입니다. - money 배열의 각 원소는 0 이상 1,000 이하인 정수입니다. 예시: money = [1, 2, 3, 1], 정답 = 4 programmers.co.kr/learn/courses/30/lessons/42897 풀이! - 역시나 동적계획법이므로, 각 위치에 도달하기까지의 최댓값을 배열에 넣어주면 된다.. 2021. 3. 13. 이전 1 다음
