1038 감소하는 수
-
백준 1038 감소하는 수Algorithm/BOJ 2021. 3. 28. 16:47
출처: www.acmicpc.net/problem/1038 분류: 완전탐색 접근방식 n번째 감소하는 수를 찾는 문제였습니다. 한 자리 수는 모두 감소하는 수이며, 작은 수부터 찾아줘야 합니다. 감소하는 수는 이런 식으로 진행됩니다. [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 21, 30, 31, 32, 40, 41, 42, 43, 50, ... ] 규칙을 생각해보면 마지막 수는 마지막 앞자리 수보다 작아야 하니 앞자리 수가 4라면 마지막에 올 수 있는 수는 0, 1, 2, 3 이 됩니다. 그리고 마지막 자리를 제외한 수도 무조건 감소하는 수가 되어야 합니다. 감소하는 수 54 다음에 540, 541, 542, 543 이 올 수 있지만 44는 감소하는 수가 아니기 때문에 440,..