글 읽기 - 최대 힙 질문

i1004gy 5년 전 0

이 문제에서 0을 입력하면 queue에 있는 것중 하나만 반환되지 않고 안에있는 모든 값이 반환되도록 만들고 싶은데 제가 올린 소스코드로 바꾸니까 의도한데로 풀리지 안더군요 어떻게 바꿔야 할까요

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	priority_queue <int> q;
	int a;
	int k;
	cin >> a;
	for (int i = 0; i < a; i++)
	{
		cin >> k;
		if (k == 0)
		{
			if (q.empty()) 
				cout << "0\n";
			else {
				for(int b=0;b<q.size();b++) // 한번에 모든 자료값을 반환 만드는 코드 구현
				cout << q.top() << endl;
				q.pop();
			}
		}
		else {
			q.push(k);
		}
	}
	
}

kimsy96 5년 전 0

while(!q.empty())

{

q.top() 뽑고

q.pop()

}

이러면 되겠네요

i1004gy 5년 전 0

for문을 위에 쓰진 while 문으로 바꾸라는 말씀이신가요?

for문을 while문으로 바꾸었더니 무한루프가 되네요

kimsy96 5년 전 0

for 문으로하셔도 됩니다.

근데 보통 많은사람들이 while 문을 쓰면 큐가 비었는가 안비었는가를 기준으로 루프를 도는 식을 좀 더 직관적으로 짤 수있어서 저렇게 짭니다

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

문제

문제

출처

ICPC

최대 힙 질문

i1004gy 5년 전 0

kimsy96 5년 전 0

i1004gy 5년 전 0

kimsy96 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말