원형파이의 앞에는 긴 계단이 있습니다.
계단은 20칸입니다.
여기서 칸 수는 시작 위치를 포함하지 않고 한 발씩 내딛었을 때 20번 내딛으면 도착지점이 되는 계단을 뜻합니다.
시작점은 계단으로 치지 않고, 도착점은 계단으로 칩니다.
각 계단에는 점수가 있습니다. 그 계단을 밟을 경우 그 계단의 점수를 획득합니다.
계단은 한 번에 한 계단 혹은 두 계단씩 오를 수 있습니다. 또한, 연속해서 세 개의 계단을 모두 밟아서는 안됩니다. 마지막으로 도착지점의 계단은 무조건 밟아야 합니다.
계단의 점수는 다음과 같습니다:
1, 21, 13, 12, 78, 21, 143902, 30, 21, 10, 34, 3894, 8012, 1023, 130943, 3439, 1923, 3432, 1, 23.
원형파이가 계단을 오를 때 최대 받을 수 있는 점수는 얼마일까요?
풀이과정은 필수입니다.
좋아요
0
글쎄요
0
어려워요
0