프로그래머스

123456789101112def solution(money): l = len(money) dp = [money[0]] + [0]*(l-1) dp2 = [0] + [0]*(l-1) for i in range(1,l): dp[i] = max(dp[i-1], dp[i-2]+money[i]) dp2[i] = max(dp2[i-1], dp2[i-2]+money[i]) return max(dp[-2],dp2[-1]) print(solution([1, 2, 3, 1]))cs 첫번째 집의 도둑질 여부에 따라 답이 달라진다. (첫번째 집을 도둑질 하는 경우, 마지막 집은 갈 수 없기에 제외)이에 2개의 dp를 구성하여 우위에 있는 것을 결과로서 출력한다....

프로그래머스 - 도둑질에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 프로그래머스 - 도둑질