글 읽기 - c++) 어디가 틀렸는지 모르겠습니다.

wldnjs3633 3년 전 0

다른분들이랑 다 비교도 해보고 테스트 케이스도 다 맞는거 같은데 어디가 틀렸는지 모르겠네요..

반례라도 찾아주실수 있나요..

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

class intqueue{
    public:
        int max;        // 배열 크기 최댓값
        int size;       // 현재 큐의 크기
        int front;    // 제일 앞을 가리키는 포인터
        int back;    // 제일 뒤을 가리키는 포인터
        int* queue;
        intqueue():max(2000000),size(0),front(0),back(0){ queue=new int[2000000]; }
        ~intqueue(){ delete []queue; }
};

void pushqueue(intqueue* q, int num){
    // 꽉찬 경우
    if(q->size>=q->max) return ;
    else{
        q->size++;
        q->queue[q->back++]=num;
        return ;
    }
}
int emptyqueue(intqueue* q){
    if(q->size<=0) return 1;
    else return 0;
}
int enqueue(intqueue* q){
    int tmp;
    // 비어있는 경우
    if(emptyqueue(q)) return -1;
    else{
        q->size--;
        tmp=q->queue[q->front++];
        return tmp;
    }
}
int sizequeue(intqueue* q){ return q->size; }
int frontqueue(intqueue* q){ 
    if(emptyqueue(q)) return -1;
    else return q->queue[q->front]; 
    }
int backqueue(intqueue* q){ 
    if(emptyqueue(q)) return -1;
    else return q->queue[q->back-1]; 
    }

int main(void){
    cin.tie(0);
    ios_base::sync_with_stdio(0);

    int input;
    cin>>input;

    intqueue q;

    string std;
    int num;
    for(int m=0;m<input;m++){
        cin>>std;
        
        //push X: 정수 X를 스택에 넣는 연산
        if(std=="push"){
            cin>>num;
            pushqueue(&q,num);  
        }
        //pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
        else if(std=="pop"){
            cout<<enqueue(&q)<<"\n";
        }
        //size: 스택에 들어있는 정수의 개수를 출력한다.
        else if(std=="size"){
            cout<<sizequeue(&q)<<"\n";
        }
        //empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
        else if(std=="empty"){
            cout<<emptyqueue(&q)<<"\n";
        }
        //front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
        else if(std=="front"){
            cout<<frontqueue(&q)<<"\n";
        }
        //back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
        else if(std=="back"){
            cout<<backqueue(&q)<<"\n";
        }
        else{}
    }

    return 0;
}

djm03178 3년 전 0

이 코드 그대로 제출하니 맞았습니다.

djm03178 3년 전 0

질문 내용과는 별개이지만, enqueue라는 용어는 push와 같은 의미로 사용됩니다. pop에 대응하는 용어는 dequeue입니다.

wldnjs3633 3년 전 0

어 그러네요.. 감사합니닿ㅎㅎ

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

문제

문제

출처

ICPC

c++) 어디가 틀렸는지 모르겠습니다.

wldnjs3633 3년 전 0

djm03178 3년 전 0

djm03178 3년 전 0

wldnjs3633 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말