글 읽기 - 메모리초과 궁금합니다

neyo0311 4년 전 0

우선순위 큐를 이용해서 짰는데 메모리초과를 어떻게 해결해야 할지 잘 모르겠습니다..

모두입력 받는 것이 문제인지.. 문제점을 알려주시면 감사하겠습니다!

#include <iostream>
#include <queue>
using namespace std;

int main() {
	
	int n;
	scanf("%d",&n);
	
	priority_queue<int> pq;
	
	while(1){
		for(int i=0; i<n*n; i++){
			int num;
			scanf("%d",&num);
			pq.push(num);
		}
		
		for(int j=0; j<n-1; j++)
			pq.pop();
			
		printf("%d",pq.top());
		break;
	}

	return 0;
}

seico75 4년 전 4

가장 큰 N개의 수만 가지고 있으면 됩니다.

pq에 넣으면서 크기가 N보다 크면 가장 작은 것 하나 버리는 것을 반복하면

끝날때는 N개가 남을 것이고 그 중 가장 작은 것을 출력하면 되겠죠?

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리초과 궁금합니다

neyo0311 4년 전 0

seico75 4년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말