카테고리 없음
2075 N번째 큰 수
ylab
2023. 2. 18. 00:26
# BOJ_S2_2075_N번째 큰 수[2023-02-17] </br>
문제 : https://www.acmicpc.net/problem/2075
<접근법>
```
0. 원의 최대 최소 체크
1. 인덱스 부여, 최소값인지 최대값인지 부여
2. 같으면 끝, 스택에 있는 인덱스 다르면 끝
3. import sys
```
```python
import heapq
n= int(input())
#heap만들고
#
heap=[]
for _ in range(n):
nums = map(int,input().split())
for num in nums:
if len(heap) < n:
heapq.heappush(heap,num)
else:
if heap[0] < num:
heapq.heappop(heap)
heapq.heappush(heap,num)
print(heap[0])
```