글 읽기 - 어떤 부분이 틀린 걸까요! (10845번

hagentexx 1년 전 0

사실 코드를 보시면 정상적인 큐 구현은 아니고 좀 야매로 풀었다? 라고 느끼실 수도 있습니다!

문제 풀기 전까지 따로 라이브러리에 큐 함수가 있는지 몰랐고 정석적인 큐 구현도 제 실력에 힘들 거 같아서

그냥 야매로 풀어보자! 하고 풀다가 이후 반례 찾을 때 큐 함수가 따로 있다는 것을 알았습니다!

그래도 그냥 적은 거로 문제 풀자해서 계속 작성했지만... 계속 틀리네요!

제가 복사 붙여 넣기를 잘못한 게 아니라면 예제와 질문 글에 있는 반례는 대부분 맞게 나옵니다!(놓친 반례도 있을 수 있습니다!)

그래서 그냥 새로 큐 함수 써서 새로 코드를 짜려고 했으나!

그냥 이 코드엔 어떤 문제가 있어서 틀렸던 것인가.. 궁금해서 질문드립니다!

(반례라도 제시해주신다면 저 혼자서 고쳐보겠습니다!)

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

int main(){
    char* base[6] = {"push", "pop", "size", "empty", "front", "back"};
    int value = 0, up = 0, first = 0, end = 0, num = 0, size = 0;
    // first = 맨 왼쪽 인자 담당(front에 사용) / end = 맨 오른쪽 인자 담당(end에 사용) 
    string input;
    int n = 0;
    cin>>n;
    
    int arr[n] = {}; // 주어진 정수만큼 일차원 배열 생성
    
    for(int i = 0; i < n; i++){
        cin>>input; // 수행할 명령 입력
        
        for(int q = 0; q < 6; q++){ // 주어진 명령 찾기
            if(input == base[q]){
                value = q;
                break;
            }
        }
        
        switch (value) {
            case 0: // push
                cin>>num; //num 입력받고 배열에 저장
                arr[up] = num;
                
                
                if(up == 0){ // up이 0이라면 첫 push 입력이니 first 와 end를 동일값으로 설정(둘 다 0)
                    first = up;
                    end = first;
                }
                
                else { // 첫 push 입력 이후에는 end값만 1씩 증가
                    end = up;
                    size++;
                }
                
                up++; 
                continue;
            
            case 1: //pop
                if(first > end || up == 0){ // up이 0이면 첫 push입력도 없던 것으로 판단 
                    cout<<-1<<"\n";
                    continue;
                }
                
                cout<<arr[first]<<"\n";
                arr[first] = 0;
                first++; // first는 그 다음으로 들어온 값으로 이동
                size--;
                continue;
            
            case 2: //size
                if(up == 0){ // up이 0이면 첫 push 입력도 없는 것으로 판단
                    cout<<0<<"\n"; 
                    continue;
                }
                cout<<size+1<<"\n"; // 그게 아닐 시 정상 사이즈 출력
                continue;
            
            case 3: //empty
                if(first <= end){ //first가 end를 넘지 않았다는 것은 인자가 있다는 것으로 판단
                    cout<<0<<"\n"; // 0 출력
                    continue;
                }
                
                cout<<1<<"\n"; // first가 end를 넘었을 시 1 출력
                continue;
            
            case 4: //front
                if(first > end || up == 0){
                    cout<<-1<<"\n";
                    continue;
                }
                
                cout<<arr[first]<<"\n";
                continue;
            
            case 5: //back
                if(first > end || up == 0){
                    cout<<-1<<"\n";
                    continue;
                }
                
                cout<<arr[end]<<"\n";
                continue;
        }
    }
    
    return 0;
}

zenith82114 1년 전 1

맨 처음에 empty 넣어보세요.

hagentexx 1년 전 0

와 ㅠㅠ 정말 감사합니다 empty 조건문에 && up != 0 넣으니까 맞았습니다!!

간단한 것을 못보고 다른 반례들만 넣었네요 왜 이 생각을 못했는가 조금 회의감이 드네요 하하..

다음부터는 이 점을 생각하며 천천히 반례를 넣어봐야겠습니다!! 답변해 주셔서 정말 감사합니다!!

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

문제

문제

출처

ICPC

어떤 부분이 틀린 걸까요! (10845번 - 큐 )

hagentexx 1년 전 0

zenith82114 1년 전 1

hagentexx 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말