programmers2 [코딩테스트] 프로그래머스 - 도둑질 (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. [프로그래머스] 수업 후기 - 어서와, 자료구조와 알고리즘은 처음이지? 플랫폼: 프로그래머스 (programmers.co.kr) 수업: 어서와, 자료구조와 알고리즘은 처음이지? 후기: ★★★★★ 말로만 듣던 코딩테스트를 이제 슬슬 시작해봐야지 하고 프로그래머스에서 몇 문제를 풀어보고, 살짝 멘붕이 왔었다. '자료구조 내가 꽤 아는 것 같았는데...? 이걸 이 문제에 어떻게 적용하는 거지...?' 어떻게 어떻게 풀어도 효율성에서 오류가 나는 경우도 있었고, 다른 사람들의 풀이를 보니 간결하고도 알아보기 좋게 다들 너무 잘 푸셔서, 기본부터 다져야겠다는 생각이 들었다. 이에 프로그래머스에서 제공하는 수업들 중 가장 기본적인 이 수업을 듣기로 결정했다. 수업 구성 1. 개념 설명 2. 파이썬으로 코드 구현 설명 3. 실제로 내가 직접 구현 의 흐름을 따라서, 개념을 정립하기도 그.. 2021. 2. 4. 이전 1 다음
