백준 다이나믹프로그래밍 썸네일형 리스트형 [C++]백준 1422번: 숫자의 신 문제 https://www.acmicpc.net/problem/1422 1422번: 숫자의 신 첫째 줄에 K와 N이 공백을 사이에 두고 주어진다. K와 N은 각각 50보다 작거나 같은 자연수이고, N은 K보다 크거나 같다. 둘째 줄에는 K개의 수가 한 줄에 하나씩 주어진다. 각 수는 1,000,000,000보다 www.acmicpc.net 문제이해 K와 N을 입력한다. (1 ≤ K ≤ N ≤ 50) 둘째 줄부터 K개의 수(X)를 한 줄에 하나씩 입력한다. (1 ≤ X ≤ 1,000,000,000) N개의 수를 뽑아서 연결해 만들 수 있는 가장 큰 수를 출력한다. 문제를 해결하기 위해서는 수들을 특정 규칙에 따라 정렬해야 한다. 다음의 예시를 보자. 199 10 199와 10을 각각 한번 싹만 사용하여 만.. 더보기 이전 1 다음
