1. 문제
https://www.acmicpc.net/problem/2075
2. 풀이
2.1. 메모리 초과 코드
배열 하나에 모든 수를 넣은 뒤에 정렬하고 답을 출력. 메모리 초과가 발생하였습니다.
n = int(input())
arr = []
[arr.extend(list(map(int, input().split()))) for _ in range(n)]
print(sorted(arr)[-n])
2.2. 정답 코드
n개만큼 계속 배열을 추가하면서 정렬하고 추가하는 과정을 반복합니다.
n = int(input())
arr = []
for _ in range(n):
arr.extend(list(map(int, input().split())))
arr.sort(reverse=True)
arr = arr[:n]
print(arr[-1])