글 읽기 - boj 5430 반례 질문드립니다.

draxler9909 1년 전 0

안녕하세요. 질문게시판 보면서 반례 찾아보고 있는데 틀린부분을 잘 못찾고 있습니다.

파싱이나 출력부분은 이상 없는것 같습니다.

도와주시면 정말 감사하겠습니다.

    #include <iostream>
    #include <deque>
    #include <string>

    using namespace std;

    string operation, word;
    int num;


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

        int tc;
        cin >> tc;

        for (int i = 0; i < tc; i++) {
            cin >> operation >> num >> word;
      
            deque<int> dq;

            for (int j = 1; j < word.size()-1; j++) { //문자열 파싱하는 부분
                string temp = "";
                while (word[j] != ',' && word[j]!=']') {


                    temp += word[j++];
                }
                    if (temp != "") dq.push_back(stoi(temp));
            
            }

            int flag = 1;
            bool error = false;
            for (int k = 0; k < operation.size(); k++) { //operation에 따라 dq를 pop한다.
                if (operation[k] == 'R') {
                    flag *= -1;
                }
                else if (operation[k] == 'D' && dq.empty()) {
                    error =true;
                    break;
                }
                else if (operation[k] == 'D' && flag == 1) {
                    dq.pop_front();
                }
                else if (operation[k] == 'D' && flag == -1) {
                    dq.pop_back();
                }
            }

            if (!dq.empty()) { // 출력하는 부분. flag가 1이면 순서대로 출력하고 -1이면 역으로 출력
                cout << "[";
                if (flag == 1) {
                    cout << dq[0];
                    for (int j = 1; j < dq.size(); j++) {
                        cout << "," << dq[j];
                    }
                }
                else{
                    cout << dq[dq.size()-1];
                    for (int j = dq.size() - 2; j >= 0; j--) {
                        cout << "," << dq[j];
                    }
                }
            
                cout << "]\n";
            }
            if (error == true) {
                cout << "error" << "\n";
            }
        }
   
     

    
    }

bamgoesn 1년 전 2

반례입니다

1
D
1
[1]

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

문제

문제

출처

ICPC

boj 5430 반례 질문드립니다.

draxler9909 1년 전 0

bamgoesn 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말