1. 문제
https://www.acmicpc.net/problem/2075
2075번: N번째 큰 수
첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다.
www.acmicpc.net
2. 풀이
import sys
input = sys.stdin.readline
from heapq import heappush, heappop
# n : n*n의 수가 주어질 때의 n, n번째 큰 수를 찾기 위해 주어지는 n
n = int(input())
heap = []
for i in range(n):
for j in map(int, input().split()):
heappush(heap, j)
# print(heap)
if len(heap) > n:
heappop(heap)
print(heappop(heap))
'알고리즘 공부 > 백준' 카테고리의 다른 글
(Python)백준 코딩테스트 연습 - 물병(1052) (0) | 2023.06.20 |
---|---|
(Python)백준 코딩테스트 연습 - -2진수(2089) (0) | 2023.06.15 |
(Python)백준 코딩테스트 연습 - 오목(2072) (0) | 2023.06.02 |
(Python)백준 코딩테스트 연습 - 조합 0의 개수(2004) (0) | 2023.05.26 |
(Python)백준 코딩테스트 연습 - 상자넣기(1965) (0) | 2023.05.24 |