백준 B2096-내려가기 with 파이썬

문제 2096번: 내려가기 문제 N줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임을 하고 있는데, 이 게임은 첫 줄에서 시작해서 마지막 줄에서 끝나게 되는 놀이이다. 먼저 처음에 적혀 있는 세 개의 숫자 중에서 하나를 골라서 시작하게 된다. 그리고 다음 줄로 내려가는데, 다음 줄로 내려갈 때에는 다음과 같은 제약 조건이 있다. 바로 아래의 수로 넘어가거나, 아니면 바로 아래의 수와 붙어 있는 수로만 이동할 수 있다는 것이다. 이 제약 조건을 그림으로 나타내어 보면 다음과 같다. 별표는 현재 위치이고, 그 아랫 줄의 파란 동그라미는 원룡이가... www.acmicpc.net 풀이 이 문제는 메모리 제한과의 싸움이다. 다행히 문제를 읽기 전에 메모리가 최대 4MB 밖에 되지 않다는 점을 확인해서 최대한 메모리를 사용하지 않는 코드를 구상하였고 그 결과 다음과 같은 코드를 작성했다. 윗 줄을 기준으로 구하는 것이 아니라 아랫줄을 기준으로 구상한다면 더 빠르고 메모리를 ...

원문링크 : 백준 B2096-내려가기 with 파이썬