정수 삼각형 (1) 썸네일형 리스트형 [Python] 백준 1932번 문제, 정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 정수 삼각형이 있는데 맨 위층에러 아래층까지 내려왔을 때 가장 큰 합이 되는 경로를 구하는 문제이다. 현재층으로 오기 위한 방법으로는 바로 대각선 대각선 위층이거나 오른쪽 대각선 위층이어야 한다. 따라서 삼각형을 리스트 형식으로 만들었을 때, 대각선 왼쪽 위층은 왼쪽 위층과 같고 오른쪽 대각선 위층은 윗층이 된다. 즉, dp[i][j]에서 왼쪽은 [i-1][j-1], 오른쪽은 바로 위층이라고 했기 때문에 [i-1][j]이다. 단, 층에서 맨 왼쪽은 대각선 왼쪽이 없기 .. 이전 1 다음