그랬었습니다

이 문제는 2579번 계단 오르기 문제와 매우 흡사하다. 다만 하나의 조건이 빠졌다. 다만 그 조건이 계산의 편의를 돕는 조건이었기 때문에 조건이 빠졌다고 계산이 쉬워진 게 아니라, 중간에 하나의 계산이 추가됐다. https://everyyy.tistory.com/71 [백준]2579-계단 오르기(Dynamic Programming) 계단을 오르는 방법은 2가지 방법이 있다. 한 계단씩 오르는 방법과 두 계단씩 오르는 방법. 그리고 제약조건으로 "연속된 세 개의 계단을 모두 밟아서는 안된다."가 있다. 조금 관점을 바꿔서, 올라올 계단의 입.. everyyy.tistory.com 일단은 위 포스팅을 참고하면 좋다. 계단 오르기에서는 있었지만 이 문제에서 없어진 조건은 "무조건 1칸이나 2칸을 전진해야 한..