질문있습니다!

Question

#include #include using namespace std; int main(){ priority_queue q; int x; while(true){ scanf("%d",&x); if(x==-1) break; if(x==0&&!q.empty()){ printf("this==%d ",-q.top()); q.pop(); } if(x==0&&q.empty()) printf("-1 "); else q.push(-x); } return 0; 저가 작성한 코드를 실행시키면 3 5 2이 아닌 3 0 0이 나옵니다. * input(5 3 6 0 5 0 2 4 0 -1) 하지만 if(x==0&&q.empty()) printf("-1 "); -> else if(x==0&&q.empty()) printf("-1 "); 로 수정하면 답이 정상적으로 나옵니다. 계속 고민해도 원인을 아직까지 찾지 못해서 도움을 청합니다. }

RON · Answer

마지막 else q.push(x) 를 하셨는데, 본문대로 작성하시면 위에 if문를 실행하고도 다음 if을 또 실행 하게됩니다. else if (x == 0 && q.empty()) printf("-1
"); 를 하게되면 위의 if (x == 0 && !q.empty()) 까지 묶여서 if (x == 0 && !q.empty()) else if (x == 0 && q.empty()) printf("-1
"); else q.push(x); 이 3개가 한세트지만 else if를 사용하지않으면 if (x == 0 && !q.empty()) 이건 따로고 if (x == 0 && q.empty()) printf("-1
"); else q.push(x); 만 세트입니다. 그래서 0을 입력하셨을때 위에서 if (x == 0 && !q.empty())를 실행하고 바로아래의 if (x == 0 && q.empty()) printf("-1
"); 가 실행되고, 조건이 부합하지않으니 당연히 else인 q.push가 실행되어서 q에 0이 입력되기때문에 3 0 0이 출력됩니다. 그러나 else if를 추가하면 3개가 한세트가 되기때문에 맨위의 if (x == 0 && !q.empty()) 가 실행되면 자연스럽게 아래의 else if문과 else가 무시됩니다. 그래서 0이 입력되었을 때 else q.push(x)가 실행되지않으니, q에 0이 들어가지 않습니다.