[Python] BOJ 16943번. 숫자 재배치

작성일 | In |

16943번. 숫자 재배치

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
# 16943번. 숫자 재배치


from itertools import permutations


def makeNum(nList):
    num = ''.join(nList)
    if len(str(int(num))) == len(nList):  # 0으로 시작하지 않는 경우만
        return int(num)


a, b = map(int, input().split())
a = list(str(a))  # 한 자리씩 띄어준다
pList = list(permutations(a, len(a)))  # 모든 순열 생성
ans = 0
min_diff = 1e9
for i in range(len(pList)):
    num = makeNum(pList[i])
    if num and b > num and b - num < min_diff:  # 차이가 가장 작으면
        ans = num
        min_diff = abs(b - num)

if min_diff == 1e9:  # 만들 수 없었으면
    print(-1)
else:
    print(ans)

비고