2018. 4. 5. 02:44, 알고리즘/BOJ
https://www.acmicpc.net/problem/14791
조금만 생각해보면 주어진 수에 대해 그 수 이하의 Tidy Number의 형태는 굉장히 뻔하다는 것을 알 수 있습니다.
예를 들어 23412362라는 수에 대해, 그 수 이하의 Tidy Number는
23412359
23412299
23411999
23409999
23399999
22999999
19999999
중 하나입니다. 특정 자리수를 잡아 그 자리수의 값을 1 감소시키고 하위 자리수는 전부 9로 만드는 것입니다.
각 자리에 대해 이것들을 반복 적용하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 8986번: 전봇대 (0) | 2018.04.05 |
---|---|
[BOJ] 2230번: 수 고르기 (2) | 2018.04.05 |
[BOJ] 1517번: 버블 소트 (0) | 2018.04.05 |
[BOJ] 9019번: DSLR (0) | 2018.03.29 |
[BOJ] 1067번: 이동 (0) | 2018.03.28 |
[BOJ] 1726번: 로봇 (0) | 2018.03.27 |
Comments