도둑질 (1) 썸네일형 리스트형 [프로그래머스/level 4] 도둑질 (문제/정답/풀이) 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 def solution(money): dp1 = [0] * len(money) dp2 = [0] * len(money) #1. 첫 집을 터는 경우 dp1[0] = money[0] dp1[1] = max(money[0],money[1]) #2. 첫 집을 털지 않는 경우 dp2[0] = 0 dp2[1] = money[1] for i in range(2,len(money)-1): # 마지막집은 계산에서 제외해야함 dp1[i] = max(dp1[i-2]+money[i] , dp1[i-1]) for i in.. 이전 1 다음