백준_2385_Secret Sharing(해결 못함)

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

2385번: Secret Sharing

해결방법

> itertools permutations를 이용하여 암호키를 만든다.

> 0으로 시작되는 암호키를 제거한다.

> 남은 암호키 중 가장 작은 암호키를 출력한다.

> 만약 남은 암호키가 없다면 INVALID를 출력한다.

 

위와 같이 풀었는데 어디서 잘못된지 모르겠다.

 

코드

import itertools

 

num = int(input())

num_list = input().split()

 

a = list(map(''.join, itertools.permutations(num_list)))

 

b = set()

for i in a:

    if i[0] == '0':

        b.add(i)

 

a = set(a)

a = a - b

a = sorted(a)

print(a[0]) if a else print("INVALID")