48831 [백준_4883] 삼각 그래프 python dp자체보다 입력 형식, 그리고 무엇보다 비용이 음수일수도 있다는 점을 주의해야 하는 문제였다. 따라서 각 dp 칸에 오는 모든 경우의 수를 고려하여 점화식을 세워야 한다. # k 설정 k = 0 while True: # n 입력 n = int(input()) # 만약 n이 0이라면, if n == 0: # 테스트 종료 break # n이 0이 아니라면, 진행 else: # 테스트 번호 부여 k += 1 # grid 설계 grid = [ list(map(int, input().split())) for _ in range(n) ] # dp 설계 dp = [ [0] * 3 for _ in range(n) ] # dp 초기설정 dp[0][1] = grid[0][1] dp[0][2] = dp[0][1] + gr.. 2022. 7. 30. 이전 1 다음
