백준 2579번: 계단 오르기 C++ Code

 벽 부수고 이동하기 문제의 아이디어가 떠올라 적용하여 풀었다. 메인 아이디어는 빨리 떠올렸지만 구현에 시간이 많이 소요됐다.

 

메인 아이디어의 경우에는 특정 경우의 수가 가지는 상태에 대한 표현 방법이였다. 이러한 문제를 하나의 차원을 더 추가해 따로 처리를 했다. 그 이후는 다른 dp문제와 같은 방식으로 풀이했다. 여러 아이디어가 결합되어 있어 구현할 때 다소 혼돈이 와서 아쉬웠다.