백준 1932 - 정수 삼각형

안녕하세요. 이번에는 정수 삼각형 문제를 풀어보았습니다. 1932번: 정수 삼각형 1932번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 정수 삼각형 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 58133 32394 24266 58.582% 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층... www.acmicpc.net 문제 풀이 이 문제는 각 줄마다 숫자를 하나씩 고르되, 최댓값이 되도록 만들면 되는 겁니다. 이를 위해서는 모든 경우의 수를 보고 판단하면 됩니다. 먼저 규칙성을 알아보겠습니다. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 의 값들이 있을 때, 저의 경우는 인덱스로 판별을 했습니다. 1번...

원문링크 : 백준 1932 - 정수 삼각형