문제 해결전략
- 완탐으로 가기에는 감이 전혀 안오고
- 문제를 보고,
- 1) 문자열의 길이가 제한되어 있고,
- 2) 타겟으로 한 인덱스의 값을 +1, -1 하면 되지 않을까?
-> 생각을 해서 2개의 상태값을 이용한 탑다운을 진행함.
코드
-
그래서 이렇게 만들었다.
-
main쪽에서는 : 참고사항을 보면, 0부터 시작하면 안된다고 해서 , 1부터 9까지만 진행함.
참고 (알고 문제 해결전략 책 작성됨)
-
문제에서 나머지 연산을 해야 한다고 한다.
-> 경우의 수 문제는 값이 무한이 커질수 있기 때문에 나머지 연산해야 한다고 하면, 코드에서 반드시 나머지 해야 한다고 한다. -
그래서 중간과정과 최종 결과에 한해서 나머지 연산을 반드시 해야 한다.
🔥🔥🔥