1590: 중복을 제거한 k번째 큰 수
[만든사람 : 지영T]
문제 설명
유온이는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있다. 같은 숫자 카드가 여러장 있을 수 있다. 유온이는 이 중 4장을 뽑아 각 카드에 적힌 수를 더한 값을 모두 기록하려 한다. 기록한 값 중 k번째로 큰 수를 출력해보자. 만약 만들어진 수를 큰수부터 나열했을때 23 23 10 10 5 ... 이고 k값이 3이라면 k번째 큰 값은 5이다.
입력 설명
첫번째 줄에 자연수 N(2<=N<=100)과 k(1<=k<=50)가 입력되고, 두번째 줄에 N개의 카드 숫자가 입력된다.
출력 설명
k번째 수를 출력한다.
입력 예시 Copy
10 3
13 15 34 23 45 65 33 11 26 42
출력 예시 Copy
178
도움
파이썬으로 풀 경우 set()을 활용하면 수월합니다.