[백준] 16943 - 숫자 재배치 (파이썬)

from itertools import permutations
import sys
input = sys.stdin.readline
a, b = input().split()
a = list(a)
array = permutations(a,len(a))

mx = -1
for i in array:
    if i[0] == '0':
        continue
    else:
        if int("".join(i)) < int(b):
            mx = max(mx,int("".join(i)))
print(mx)

str로 받아와서 순열을 통해 배치하고 for 문을 돌면서 비교해주었다.