백준 알고리즘 14790번 Tidy Numbers (Small)(python)

단순 구현 문제이다.

for i in range(int(input())):
    N = int(input())
    for n in range(N, 0, -1):
        if str(n) == "".join(sorted(list(str(n)))):
            print(f"Case #{i+1}: {n}")
            break

def check(n):
    for i in range(len(n)-1):
        if n[i] > n[i+1]:
            return 0
    return 1
        
for i in range(int(input())):
    N = int(input())
    for n in range(N, 0, -1):
        if check(str(n)):
            print(f"Case #{i+1}: {n}")
            break