백준 n번째 큰 수
백준 2075 - N번째 큰 수 (파이썬)
백준 2075 - N번째 큰 수 (파이썬)
2025.03.11https://www.acmicpc.net/problem/2075풀이문제의 핵심은 메모리 초과이다 N * N 크기의 행렬을 모두 메모리에 저장만 하더라도 메모리 초과가 일어나기 때문이다.이를 효율적으로 처리하기 위해 우선순위 큐를 사용해 효율적으로 해결한다.행령을 읽어, 읽어온 각 숫자를 처리하며, 각각의 방식으로 힙을 유지한다.힙 크기가 N보다 작은 경우그냥 heapq.heappush()로 추가힙 크기가 N과 같거나 큰 경우만약 현재 힙의 최솟값 보다 큰 숫자가 들어오면, heapq.heappush()를 통해 추가한 후, heapq.heappop()으로 가장 작은 수를 제거하여 힙 크기를 N개로 유지한다.시간 복잡도입력이 N*N이므로 총 N^2개의 숫자를 처리해야한다,각 숫자에 대해 heappush()..