#TRIANGLEPATH 썸네일형 리스트형 14. TRIANGLEPATH 알고라파덕.14. TRIANGLEPATH 소스.#include void TRIANGLEPATH(); int main() { int testcase; scanf("%d", &testcase); while(testcase >= 1) { --testcase; TRIANGLEPATH(); } return 0; } void TRIANGLEPATH() { int data[105][105] = { 0}; int sum[105][105] = { 0 }; int N, i, j, max = 0; scanf("%d", &N); for(i=1; i 더보기 [알고스팟/ALGOSPOT] 14. TRIANGLEPATH 안녕하세요~ 알고라파덕입니다~ 이번 문제는 동적 계획법 관련 문제입니다. 동적 계획법은 처음 주어진 문제를 더 작은 문제들로 나눈 뒤 각 조각의 답을 계산하고, 이 답들로부터 원래 문제에 대한 답을 계산해 내는 방법입니다. TRIANGLEPATH 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 줄로 내려가는 경로를 만들려고 합니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. 이 때 모든 경로 중 포함된 숫자의 최대 합을 찾는 프로그램을 작성하세요. 입력 입력의 첫 줄에는 테스트 케이스의 수 C(C 더보기 이전 1 다음
