백준 (boj) Python - 18511 번 : 큰 수 구성하기

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

18511번: 큰 수 구성하기

 

 

 

 

 

 

 

 

 

* 생각

최대 8자리수에 3가지 요소가 들어갈 수 있다. - 순열이지만 중복이 허용된다.

따라서 itertools-product를 사용했다. 

주의할점 : 만약 N = 1938이고 배열은 {8,9,7}이라고 하면 출력해야 될 수는 999로 

자릿수가 다르다. 이부분을 주의해서 코드를 작성해야한다. 아래 코드에서는 length를 1씩 깎아주면서 반복하도록 작성

했다.

 

*  itertools-product 포스팅

https://infinitt.tistory.com/114

순열과 조합 ( n! , nPr , nCr ) - (itertools) combinations, permutations + 중복순열, 중복조합

 

 

 

*정답 코드 (Python)

from itertools import product

N,K = map(int,input().split())
arr = list(map(str,input().split()))
length = len(str(N))

while(True):
    temp = list(product( arr, repeat=length))
    answer = []

    for i in temp :
        if int("".join(i)) <= N :
            answer.append(int("".join(i)))

    if len(answer)>= 1:
        print(max(answer))
        break
    else : 
        length -=1