[python] 코딩테스트 대비 - K번째 큰 수

문제)

 

 

답안코드)

import sys
#sys.stdin=open("input.txt","rt")
N,K=map(int,input().split())#N,K입력 받기
box=list(map(int,input().split()))# N개의 정수 입력받기
res=set()#중복방지를 위한 set 자료구조 - 집합개념으로 중복허용 안함(같은 수를 넣어도 추가 안됨.)
 
#3정수 선택 3중 반복문
for i in range(N):
    for j in range(i+1,N):
        for q in range(j+1,N):
            res.add(box[i]+box[j]+box[q])
            
res=list(res)#정렬을 위한 list화
res.sort(reverse=True)#내림차순 정렬
print(res[K-1])#k번째 큰 수 출력