글 읽기 - C++) 반례 좀 찾아주실 수 있나요,,,?

pyj5341 2년 전 0

예제도 그렇고 질문에 올라온 반례들도 거의 다 해보았는데 전부 다 맞게 나왔습니다.

그런데도 계속 틀렸습니다가 뜨는데, 제 눈에는 현재 코드에서 무엇이 틀린건지 잘 보이지 않아 반례 좀 찾아주셨으면 합니다,,,,

#include <iostream>
#include <deque>
using namespace std;
int main(){
    int t,n,cnt=0,tmp=0;
    bool reverse=true; //true인 경우에는 덱이 뒤집어지지 않은 상태 
    deque<int>dq;
    string p;
    string x;
    cin >> t;
    for (int j=0;j<t;j++){
        cin >> p;
        cin >> n;
        cin >> x;
        int num;
        //입력
        for (int i=0;i<x.size();i++){
            if (x[i]=='['){
                continue;
            } else if (x[i]==','||x[i]==']'){
                if (num!=0){
                    dq.push_back(num);
                }
                num=0;
            } else {
                num=num*10+x[i]-'0';
            }
        }
        cin.clear();
        for (int i=0;i<p.size();i++){ //입력 문자열 크기 만큼 R과 D를 판단
            if(p[i]=='R'){ //R을 입력받으면 뒤집었다고 판단하게끔
                if (reverse==true){
                    reverse=false; 
                }
                else {
                    reverse=true;
                }
            }
            else if (p[i]=='D'){
                if (dq.size()!=0){ //D를 입력받으면 뒤집어져있는지 판단 후 덱에서 제거
                    if (reverse==true){
                        dq.pop_front();
                    } else {
                        dq.pop_back();
                    }
                }
                tmp++; //tmp는 'D'를 입력받은 횟수
            }
        }
        int ttmp=dq.size();
        // D의 입력횟수가 입력된 숫자의 개수보다 많지 않은 경우에는 정상출력 
        if (tmp<=n){ //'D'를 입력받은 횟수가 처음 덱에 들어간 숫자의 개수보다 많다면 "error" 출력
            cout << "[";
                while (dq.size()){
                    if (reverse==true){
                        cout << dq.front();
                        dq.pop_front();
                    } else {
                        cout << dq.back();
                        dq.pop_back();
                    }
                    if (cnt<ttmp-1){ //원래 덱의 크기에서 1을 뺀만큼 ','를 숫자 사이에 출력
                        cout << ",";
                    }
                    cnt++;
                }
            cout << "]";
        }
        //그렇지 않은 경우 에러 출력
        else {
            cout << "error";
        }
        cout << "\n";
        //출력후 초기화
        reverse=true;
        cnt=0;
        tmp=0;
        while (dq.size()){
            dq.pop_back();
        }
    }
} 

sgchoi5 2년 전 1

혹시 D 명령어시에는 없으면 에러지만, R 명령어는 없어도 되는 것을 처리하셨나요?

BAPC 문제는 TC 가 공개되어 있으니.. 받아서 한 번 해보셔요.

pyj5341 2년 전 1

보내주신 링크 참고해서 코드 다시 짠 후 해결했습니다. 감사합니당!

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

문제

문제

출처

ICPC

C++) 반례 좀 찾아주실 수 있나요,,,?

pyj5341 2년 전 0

sgchoi5 2년 전 1

pyj5341 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말