문제 해결전략

• 완탐으로 가기에는 감이 전혀 안오고
• 문제를 보고,
• 1) 문자열의 길이가 제한되어 있고,
• 2) 타겟으로 한 인덱스의 값을 +1, -1 하면 되지 않을까?
  -> 생각을 해서 2개의 상태값을 이용한 탑다운을 진행함.

코드

• 그래서 이렇게 만들었다.
  

• 1) main쪽에서는 : 참고사항을 보면, 0부터 시작하면 안된다고 해서 , 1부터 9까지만 진행함.

• 2) 문제에서 숫자의 크기는 1부터 시작한다고 작성되어 있기 때문에,
  그에 맞게 go함수의 첫번째 인자를 1로 작성함.
  

0부터 시작하면 생기는 일

참고 (알고 문제 해결전략 책 작성됨)

• 문제에서 나머지 연산을 해야 한다고 한다.
  -> 경우의 수 문제는 값이 무한이 커질수 있기 때문에 나머지 연산해야 한다고 하면, 코드에서 반드시 나머지 해야 한다고 한다.

• 그래서 중간과정과 최종 결과에 한해서 나머지 연산을 반드시 해야 한다.