1038
-
[Python] 백준 1038 감소하는 수알고리즘/문제풀이 2021. 9. 4. 15:29
1. 문제 링크 https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 2. 문제 요약 n번째 감소하는 수를 찾는 문제이다. 9876543210 이후로 감소하는 수는 없기 때문에 그 이후 수는 -1을 출력한다. 3. 아이디어 정리 0~9로 1개~10개까지 모든 조합을 구한다. 오름차순을 하여 정렬을 진행한다. 해당 수를 출력하거나 인덱스 에러가 나면 해당 순서 감소하는 수가 없는 것이라 -1 출력한다. 4. 문제 풀이 4-1. 내 풀이 ..