728x90 [백준/C++] 1932번: 정수 삼각형(S1) 문제 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 사용한 알고리즘 2022.01.19 - [PS/Algorithm] - [알고리즘 개념정리] 3. 동적계획법(DP) 풀이 1. 크기 n*(n+1)/2인 num배열과 dp배열을 만들어준다. 2. num[idx]에는 각 수를 담고 dp[idx]에는 해당 위치까지 오는 경로 중 선택된 수의 합의 최댓값을 담을 것이다. 3. i(=level)과 j로 이중 for문을 돌면서 idx++을 해주어 원소 하나하나 접근한다. 4. i=1(맨 위)일 때는 dp[idx]=num[idx.. 2022. 1. 19. 이전 1 다음 728x90
