글 읽기 - 질문있습니다

darkprince 3년 전 0

어디가 틀린걸까요. 어떤 조건을 놓친걸까요

#include <iostream>//priority queue//top, front 둘다 pop 쪽이다.
#include <queue>
#include <stack>
using namespace std;
int main()
{
	priority_queue<int> pq;//변수값
	stack<int> pqq;//경우들
	int n, x;
	cin >> n;

	for (int i = 0; i < n; i++)//stack은 top, queue는 front, priority queue는 top //queue. front는 pop쪽 priority queue. top은 pop쪽 
	{
		cin >> x;
		if (x == 0 && !pq.empty())//0인데 비어있지 않은 경우는 배열의 가장 작은값 출력
		{
			pqq.push(pq.top());
			pq.pop();
		}
		else if (x == 0 && pq.empty())//0인데 비어있는경우는 0 출력
		{
			pqq.push(0);
		}
		else if (x != 0)//x가 0아니면 배열에 값 넣음
		{
			pq.push(x);
		}
	}

	while (!pqq.empty())//출력 큐가 빌때 까지 출력
	{
		cout << pqq.top() << endl;
		pqq.pop();
	}
}

djm03178 3년 전 1

이 코드가 예제가 나온 건 매우 우연입니다. priority_queue는 기본적으로 힙에서 가장 큰 원소를 뽑습니다. 게다가 스택에 넣은 순서의 반대로 답을 출력하고 있어서 답을 출력하는 순서도 뒤집어졌는데, 두 가지 잘못된 것들이 합쳐져서 우연히도 정답과 같은 출력이 나오게 만들었을 뿐입니다.

darkprince 3년 전 0

@djm03178

반대와 반대가 합쳐져서 우연히 같게 나온것이군요 그렇다면 상당한 우연이네요.

첨부터 다시 풀어봐야 겠네요. 좋은설명 감사합니다

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

문제

문제

출처

ICPC

질문있습니다

darkprince 3년 전 0

djm03178 3년 전 1

darkprince 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말