백준 1174번1 [BOJ / C++] 1174번 : 줄어드는 수 문제 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다. N번째로 작은 줄어드는 수를 출력하는 프로그램을 작성하시오. 만약 그러한 수가 없을 때는 -1을 출력한다. 가장 작은 줄어드는 수가 1번째 작은 줄어드는 수이다. 입력 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 N번째 작은 줄어드는 수를 출력한다. Solved.ac 레벨 골드 V 풀이 나는 백트래킹을 활용해서 문제를 풀었다. 0 ~ 9 로 시작하는 모든 줄어드는 수를 백트래킹을 활용하여 구해주었다. void DFS(long long num, int depth) { if(dept.. 2023. 8. 29. 이전 1 다음
