[BOJ] 14791번: Tidy Numbers

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