[백준] 2075번 N번째 큰 수 _ 문제 풀이

 


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])