2579번
-
2579번 계단 오르기 / BOJ / acmicpc.net백준 2020. 1. 27. 22:46
문제링크 : https://www.acmicpc.net/problem/2579 제출링크 : https://www.acmicpc.net/source/17179222 Java source : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/2579%EB%B2%88%20%EA%B3%84%EB%8B%A8%20%EC%98%A4%EB%A5%B4%EA%B8%B0/src/Main.java 피보나치수열과 비슷한 문제인대요, 한가지만 주의 하면 됩니다. d_i-1 + st_i → d_i d_i-2 + st_i → d_i 이렇게 이동 하면, 3칸을 연속으로 밟으면 안된다, 라는 룰을 지킬 수가 없어요 그래서 약간 변경해서, 아래와 같이 이동하면 룰을 지킬 수 있습니다. ..