[알고리즘] 백준 - N번째 큰 수

백준 - N번째 큰 수

내 풀이

import sys

N = int(input())
size_n_list = list(map(int, input().split()))

for _ in range(N-1):
    size_n_list = sorted(list(map(int, input().split())) + size_n_list, reverse = True)
    size_n_list = size_n_list[:N]

print(size_n_list[-1])

매줄 입력 받을 때마다 크기 N을 넘어가면 정렬해서 필요한 부분만 가지고 있으면 된다.

좋은 웹페이지 즐겨찾기