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

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

16943번: 숫자 재배치

문제

주어진 첫번째 숫자로 각 위치의 숫자를 옮겨서 만들 수 있는 숫자 중에 두번째 숫자보다 작은숫자 중 가장 큰 값

입력

첫번째 줄 => 숫자 a와 숫자 b가 공백을 사이에 두고 주어진다.

a, b = input().split()

permutations를 쓰기위해 문자로 받아준다.

풀이

파이썬 라이브러리인 itertools를 이용해서 순열로 풀어준다.

순열을 쓸때는 항상 제한시간과 메모리를 고려해서 써준다.

# 16943번 차이를 최대로
# 파이썬 라이브러리 중에 순열이 있기에 사용
import sys
from itertools import permutations
input = sys.stdin.readline

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

# 순열 사용 a_nums는 이제 a로 만들 수 있는 모든 숫자가 담긴 리스트다.
# permutations( ) 사용 시 a는 ex) a = "1234" 일 경우
# permutations(a)의 일부는('1', '2', '3', '4')의 형태가 된다.
a_nums = []
for i in permutations(a):
    a_nums.append(''.join(i))

for num in a_nums:
    if num[0] == '0':
        continue
    num = int(num)
    if b > num:
        maximum = max(maximum, num)

print(maximum)

출력결과