4. 백준 2579 계단 오르기 문제 공부
1. 문제를 풀면서 백준 온라인 저지에서 푼 문제를 내 블로그에 다루려고 한다. '동적 계획법 기초 단계'의 네 번째 문제이다. 동적 계획법을 이런 방식으로 사용하는구나 하고 느낄 수 있다. 동적 계획법 기초 단계 9번 문제인 '포도주 시식' 문제와 비슷하다! 2. 문제 출처 및 보기 https://www.acmicpc.net/problem/2579 3. 문제 해결 계단 오르기는 한 번에 한 칸 또는 두 칸 오를 수 있으며 연속으로 두 두 번까지만 오를 수 있다. 예를 들면 한 칸을 1, 두 칸을 2라고 한다면 (1) 1+1(2) 1+2(3) 2+1 (4) 2+2이렇게 네 가지 방법이 있는 것이다. 하지만 더 간단하게 생각해볼 수 있다. 현재 N번째 계단에 서 있다고 한다면 한 칸 전에서 오는 방법(CA..
