dp (2) 썸네일형 리스트형 [프로그래머스/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.. [이코테/다이나믹프로그래밍/DP] 금광(정답,풀이) 문제 - n x m 크기의 금광의 각 칸은 특정한 크기의 금이 들어 있음 - 채굴자가 첫 번째 열부터 출발해 금을 캠 - 첫 번째 열의 어느 행에서든 출발할 수 있고, 이후 m번에 걸쳐 매번 오른쪽위/오른쪽/오른쪽 아래로의 이동을 수행 - 채굴이 끝난 후 채굴자가 얻을 수 있는 금의 최대 크기 출력 정답 for tc in range(int(input())): n,m = map(int,input().split()) array = list(map(int,input().split())) dp =[] index = 0 for i in range(n): dp.append(array[index:index+m]) index+=m # dp[i][j] 칸 = 왼쪽 위/왼쪽/왼쪽 아래 세 개의 값 중 가장 큰 값. for.. 이전 1 다음