문제 해결 전략

• 문제를 보면.. 솔직히 브루트포스로 하기에는 적절치가 않다.

• 1)정보를 알 수 있는거는 n자리의 계단.

• 2)그리고 인접한 모든 자리의 차이가 1이라는 것이다.

• 정보를 토대로 접근할 수 있는 다이나믹으로 접근해보자.

다이나믹 고

• 2개의 정보이고,
• 1) 정보를 알 수 있는거는 n자리의 계단.
• 2) 그리고 인접한 모든 자리의 차이가 1이라는 것이다.

나의 생각.

• 8자리의 계단수라고 하면, 7자리의 계단수도 있을 거고,
  6자리,, 5자리 ~~ 1자리의 계단수도 있다. 라는 생각을 함.
• 그런데 인접한 자리 차이가 1이기 때문에 어떤 번호를 선택했다. 라는 정보도 필요할 듯 해서
  => 2차원 memo로 가자.

• 이렇게 하면 어떻까
  [x자리][몇번 번호가 위치함.] 이렇게 생각했고,

• 이를 통해서 이런식의 진행 방법을 생각함.

• 코드 구현