(파이썬) Baekjoon Online Judge 백준 2075 N번째 큰 수
문제
풀이
입력값들을 전부 받고 sort 했더니 시간초과가 났다. 입력값을 받으면서 저장을 해줘야 했다.
N 이 주어져있을 떄, 한 줄에 N개의 숫자가 입력되며, 이 또한 N번 반복한다.
구하는 결과도 N번째로 큰 값이다.
입력을 받을 때마다, 최근 결과와 합친 뒤, 큰 순서대로 N개의 값만 다시 현재 결과로 저장해 주면 된다.
코드
파이썬 (python)
|
1 2 3 4 5 6 7 8 9 10 |
import sys n=int(sys.stdin.readline()) d=list(map(int, sys.stdin.readline().split())) # 초기값으로 N개 저장 for i in range(n-1): temp = sorted(list(map(int, sys.stdin.readline().split())) + d, reverse=True) d = temp[:n] # 큰 순서대로 N개만 저장 print(d[n-1]) |