정수 삼각형 with Python
문제 출처: https://www.programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 동적계획법(Dynamic Programming) 정수 삼각형 (Level 3) 1. 알고리즘 두번째 줄 부터 한 줄씩 내려가며 위의 대각선 방향 두 수 중 큰 수를 더한다. 1번 줄부터(0번 줄 제외) N-1줄까지 반복 / r 각 줄의 숫자 갯수만큼 반복 / c 가장 앞의 숫자일 경우(0번 인덱스의 수), 윗 줄의 가장 앞의 숫자를 더함 가장 뒤의 숫자일 경우(len(triangle[r])-1번 인덱스), 윗 줄의 가..
2021. 5. 5.
