[BOJ_1038] 감소하는 수(python)

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

문제

---

코드

from collections import deque

def solution(n):
    q = deque(range(10))
    cnt = -1
    while q:
        x = q.popleft()
        cnt += 1
        if cnt == n:
            return x
        for y in range(x % 10):
            num = x * 10 + y
            q.append(num)
    return -1

---

Idea 1

for y in range(x % 10):
	num = x * 10 + y 
    
-> q에서 popleft된 원소의 일의 자리 보다 작은 값들을 구하기 위한 방법