백준 18511 큰 수 구성하기

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

18511번: 큰 수 구성하기

 

from itertools import product
 
 
def sol(n,k,nums):
    for i in range(len(str(n)),-1,-1):
        prod = list(product(nums, repeat=i))
        for j in prod:
            tmp=''.join(map(str,j))
            if n>=int(tmp):
                return (tmp)
n,k =map(int,input().split())
nums=sorted(list(map(int, input().split())) ,reverse=True)
 
print(sol(n,k,nums))

product를 써서 모든 조합의 가지수를 만들어서 반복문으로 비교하면됩니다
Line 12번에서 reverse로 정렬한 이유는 큰 순서로 조합하기 위해서입니당

Using product , make all cases of combinations and compare the condition in for loop

In line 12 , reverse mean descending order (Bigger Number -> smaller)