문제 보기 [사용한 알고리즘] 백트랙킹(backtracking) [알고리즘] 1. 0부터 수를 증가시키면서 N번째 감소하는 수를 찾을 때까지 2, 3번 과정을 반복합니다. 2. 현재 수가 감소하는 수이면 현재 수 + 1을 수행합니다. 3. 현재 수가 감소하는 수가 아니면 감소하지 않는 위치가 감소하도록 수정합니다. 4. N번째 감소하는 수를 찾으면 출력합니다. ※ N이 1022일 때 9876543210이므로 1023부터는 -1을 출력합니다. [코드] import sys sys.setrecursionlimit(10 ** 9) def solve(n): cnt = 0 num = 1 while True: str_num = str(num) flag = True if len(str_num) == 1: # 길이가 1..
