[백준 알고리즘]/[C++]
백준 2075 N번째 큰 수 | 우선순위 큐 | C++
말하는펭귄
2021. 5. 17. 14:53
728x90
반응형
이번 포스팅은 백준 2075번 N번째 큰 수입니다.
아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.
https://www.acmicpc.net/problem/2075
2075번: N번째 큰 수
첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다.
www.acmicpc.net
기본 알고리즘
우선순위 큐
전체 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
//2075 N번째큰수
#include <iostream>
#include <queue>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int N;
cin >> N;
priority_queue<int, vector<int>, greater<int>> pq;
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
int num;
cin >> num;
pq.push(num);
if (pq.size() > N) {
pq.pop();
}
}
}
cout << pq.top();
}
|
cs |
728x90
반응형