제 생각에는 자릿수가 늘어날 수록

2 X [그 전 자리 수] - [그 전 자리 0으로 끝나는 수의 개수] - [그 전 자리 9로 끝나는 수의 개수]

이런식으로 해주면 된다고 생각하고 코드를 짜봤습니다.

0과 9로 끝나는 자리수는 뒤에 상승이나 감소하는 수만 붙일 수 있기 때문에

전체 수에서 상승 감소를 위한 X2를 한 다음 윗 부분을 빼주자는 취지 였습니다.

이렇게 생각해서 풀면 안되는가요?

반례를 찾기 너무 힘듭니다.

혹시 푸신분들 테스트 케이스 결과 몇개라도 부탁 드려도 될까요?

이 코드 같은 경우는

1 > 9

2 > 17

3 > 32

4 > 61

5 > 116

6 > 222

...

이렇게 나옵니다.

감사합니다 좋은하루 되세요!