백준2096: 내려가기

2096번: 내려가기 문제 N줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임을 하고 있는데, 이 게임은 첫 줄에서 시작해서 마지막 줄에서 끝나게 되는 놀이이다.

먼저 처음에 적혀 있는 세 개의 숫자 중에서 하나를 골라서 시작하게 된다. 그리고 다음 줄로 내려가는데, 다음 줄로 내려갈 때에는 다음과 같은 제약 조건이 있다.

바로 아래의 수로 넘어가거나, 아니면 바로 아래의 수와 붙어 있는 수로만 이동할 수 있다는 것이다. 이 제약 조건을 그림으로 나타내어 보면 다음과 같다.

별표는 현재 위치이고, 그 아랫 줄의 파란 동그라미는 원룡이가... www.acmicpc.net 이 문제는 메모리제한을 주의해야하는 다이나믹 프로그래밍 문제입니다. 1. Problem Analysis 구해야하는 것은 n개의 줄로 이루어진 숫자표가 주어져 있을 때, 얻을 수 있는 최대 점수, 최소 점수입니다.

이때 숫자표를 내려가는 내려가는 규칙은 다음과 같습니다. 처음에 적혀 있는 세 개의 숫자...

요청 처리 중입니다...

백준2096: 내려가기

등록된 다른 글