1932

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 풀이 사용한 알고리즘 : DP 풀이전략 arr[i][j]는 i행 i열에 입력된 값을 의미한다. d[i][j]는 i행 i열에서 가질 수 있는 1행에서부터 덧셈된 합의 최대값을 의미한다. 먼저 삼각형의 크기를 나타내는 n의 범위가 1
째로스
'1932' 태그의 글 목록