정수삼각형1 [알고리즘][백준] 1932번 정수 삼각형 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net dp로 가장 유명한 문제가 아닌가 싶다! 처음 dp의 개념을 알기 위해 유튜브를 봤을때, 이 문제를 예시로 설명하는 영상을 봐서 문제를 보자마자 그 문제다! 이랬다 나의 아이디어는 가장자리는 그대로 내려와 더해지지만, num[i][0] = num[i-1][0] + num[i][0] num[i][-1] += num[i-1][-1] + num[i][-1] 중간에 있는 수는 두 가지 경우가 생겨 max로 더 큰 값만 저장해주어야 한다 num[i][j] = max(num[i-.. 2024. 3. 25. 이전 1 다음
