반응형
1422번
-
1422번 : 숫자의 신알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 22. 15:53
https://www.acmicpc.net/problem/1422 1422번: 숫자의 신 첫째 줄에 K와 N이 공백을 사이에 두고 주어진다. K와 N은 각각 50보다 작거나 같은 자연수이고, N은 K보다 크거나 같다. 둘째 줄에는 K개의 수가 한 줄에 하나씩 주어진다. 각 수는 1,000,000,000보다 www.acmicpc.net K개 수 중 N개를 중복으로 뽑아서 가장 큰 수를 만드는 문제다. (단 모든 수를 다 써야 함) 아이디어 : 숫자들을 잘 정렬하는 문제다. 우선 이 숫자들을 모두 문자열로 취급 할 것이다. 모든 문자열을 정렬해서, 순서대로 출력할 것이다. 출력할 때, 길이가 가장 긴 문자열은 N-K+1번만큼 연속으로 출력해준다. 구현 : 문자열 x와 문자열 y의 우선순위를 비교할 때, x+..