[BOJ / 백준] 16943번 숫자 재배치 파이썬(Python) 문제 풀이

 

문제

 

문제 링크 : https://www.acmicpc.net/problem/16943

16943번: 숫자 재배치

 

 

 

 

 

CODE

from itertools import permutations

a, b = input().split()
b = int(b)
c = -1

a_list = []
for item in permutations(a):
    a_list.append(''.join(item))

for i in a_list:
    if i[0] == '0':  # 0으로 시작하는 경우
        continue
    i = int(i)
    if i < b:
        c = max(c, i)

print(c)

 

 

 

 

 

풀이

permutations를 사용하여 a의 가능한 순열을 다 구한 후,

0으로 시작하는지, b보다 작은지 검사한 후 c과 비교하여 넣는다

 

 

 

 

 

 

결과