[Python] 백준 알고리즘 2075번 : N번째 큰 수
https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 👩💻문제 이해 힙 구조를 이용해 N x N 개의 숫자 중 N번 째 큰 수를 찾는 문제 숫자 자체를 찾는 것은 어렵지 않지만, 시간과 메모리를 고려하기 위해 힙 구조를 잘 활용해야 한다. 메모리 제한이 12mb이므로 입력값을 모두 저장해서 사용할 수 없다. 👩💻heapq 모듈을 사용해 절댓값 힙 구현 : 메모리 초과☠️ from heapq import heappop, heappush n = int(in..
🦖 Programming/Python
2022. 10. 7. 01:03