#2579 (1) 썸네일형 리스트형 [Baekjoon]2579.계단오르기(DP) Baekjoon #2579. 계단오르기 http://www.acmicpc.net/problem/2579문제를 처음 읽었을때 포도주 시식 문제와 비슷한 문제라고 느꼈다. 다른 점은 이 문제는 종점이 마지막 계단으로 정해져 있다. 마지막 계단을 n번째 계단이라고 하고 n번째 계단에 도착하는 방법을 생각해 보면 다음과 같다. 1. 바로 이전 계단을 밟지 않고 오는 경우.2. 바로 이전 계단을 밟고 오는 경우. 1에서 바로 이전 계단을 밟지 않고 왔다는 것은 전전계단은 반드시 밟았어야 한다.(1칸이나 2칸씩만 올라갈 수 있으므로 !! 이 경우 두칸을 올라온 것임). 1 에서 바로 이전 계단을 밟고 왔다는 것은 두 계단을 연속으로 밟은 것이므로 전전계단은 반드시 밟지 않았어야 한다. 빨간색칸이 밟지 않고 온 칸이.. 이전 1 다음
