글 읽기 - c++ 큐 부분에서 길잃은 뉴비입니다. 도와주시면 감사하겠습니다 ㅠㅠ

love1358 2년 전 0

이상하게 a 입력값이 3이상으로 넘어가면 출력부분이 끊깁니다. 어디가 문젠지 가르쳐주시면 정말 감사하겠습니다 ㅠㅠ

#include <queue>
#include <iostream>
#include <string>
using namespace std;
int main(){
    int a; // 명령어 횟수
    cin >>a; // 몇개의 명령어 받을건지 정하기
    queue<int> q; // 큐1
    queue<int> answer; // 정답 제출할 큐용
    for(int i=0; i<a; i++){ // 명령어 획수 만큼 반복
        string str; // 문자열 선언
        cin >> str; // 문자열 입력받기
        if (str=="push"){ // 문자열이 푸시면 
            int x; // 정수 값 하나 더 입력 받고
            cin >> x;
            q.push(x); // 큐1에 삽입
        }
        else if(str== "pop"){ // 문자열이 팝이면
            if(q.empty()==true){ //큐가 비어있으면
                answer.push(-1); //정답 큐에 -1 삽입
            }
            else{
                answer.push(q.front()); // 큐가 안비어있으면 정답큐에 큐1 첫번째값 넣고
                q.pop(); // 큐1 첫번째값 제거
            }
        }
        else if(str=="front"){ // 문자열이 프론트면
            if(q.empty()==true) {answer.push(-1);} // 큐1이 비어있으면 정답큐에 1삽입
            else{answer.push(q.front());} // 안비어있으면 정답큐에 큐 젤 앞에값 삽입
        }
        else if(str=="empty"){ // 문자열이 엠프티면
            if(q.empty()==true) answer.push(1); // 큐1이 비어있으면 정답큐에 1삽입
            else answer.push(0); // 그렇지 않으면 정답큐에 0 삽입
        }
        else if(str=="back"){ // 문자열이 백이면
            if(q.empty()==true) answer.push(-1); // 큐1이 비어있으먄 정답큐에 -1 삽입
            else answer.push(q.back()); // 아니면 정답큐에 큐1 마지막값 삽입
        }
        else if(str=="size"){
            if(q.size()==0) answer.push(0);//큐1 크기가 0이면 정답큐에 0 삽입
            else {answer.push(q.size());}// 그렇지 않으면 정답큐에 큐1 크기 삽입
        }
    }
    for(int i=0; i<=answer.size(); i++){ // 정답큐의 크기만큼 반복
        cout << answer.front() << '\n'; // 정답큐에 맨앞값 출력
        answer.pop(); // 정답큐 맨앞값 제거
    }
    return 0;
}

shs0911 2년 전 2

마지막 출력에서 answer 큐의 크기를 줄이면서 출력하면 점점 출력 범위를 줄여나가기 때문에 원래 answer 큐에 있던 모든 원소를 출력할 수 없습니다.

love1358 2년 전 1

와 그생각을 못했네요 감사합니다 ㅠㅠㅠㅠ 복받으실거애요 <3

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

문제

문제

출처

ICPC

c++ 큐 부분에서 길잃은 뉴비입니다. 도와주시면 감사하겠습니다 ㅠㅠ

love1358 2년 전 0

shs0911 2년 전 2

love1358 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말