[20250806] BOJ / G5 / 감소하는 수 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/1038

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다.

🔍 풀이 방법

전형적인 재귀 문제이다. 순서를 잘 생각해서 하나씩 카운팅을 하면 된다. 단 이때 int로 받는 경우 9876543210 가 터지기에 long으로 받아야한다.

⏳ 회고

ps 할 시간이 요즘 너무 없다...