[Python] 백준 1422번 : 숫자의 신 - Platinum 5

[Python] 백준 1422번 : 숫자의 신 그리디 알고리즘 정렬 문제 링크 1422번: 숫자의 신 (acmicpc.net) 1422번: 숫자의 신 문제 숫자의 신은 여러명이 있지만, 그 중에 자연수의 신은 오세준이다. 오세준은 자연수의 신으로 오래오래 살다가 어느 날 음수의 신과 전쟁을 하게 되었다.

오세준은 음수의 신 이다솜을 이기기위해서 큰 숫자를 만들기로 했다. 오세준은 지금 K개의 자연수를 가지고 있다.

오세준은 K개의 수 중에 정확하게 N개의 수를 뽑아내서 그 수를 붙여서 만들 수 있는 수중에 가장 큰 수를 만들고자 한다. 같은 수를 여러 번 이용해도 된다.

단, 모든 수는 적어도 한 번은 이용되어야 한다. 오세준이 현재 가지고 있는 K개의 수가 주어졌을 때, 이 수... www.acmicpc.net 해결 k개의 수 중에 n개의 수를 뽑아 붙여 가장 큰 수를 만든다.

모든 수는 적어도 한 번은 이용해야 한다. ex) k = 3, n = 4, k_list = [11111,...