도둑질 (1) 썸네일형 리스트형 [프로그래머스] 도둑질 https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 문제분석 첫번째 집을 방문하거나, 첫번째 집을 방문하지 않는경우를 분기시켜 최대값을 구하면 된다. 첫번째 집을 방문한경우는 마지막 집을 방문할 수 없다. 첫번째 집을 방문하지않는 경우는 마지막 집을 방문할 수 있다. i번째의 최대값을 구할때 2가지의 값중 최대값을 갱신시켜준다. i-2 번째에서 온경우 자기자신이 방문 가능함 dp[i-2] + money[i] i-1 번째에서 온경우 자기자신이 방.. 이전 1 다음