글 읽기 - 게시판 많이 뒤져봤는데 반례를 모르겠습니다..

kangsy763 4년 전 0

그 유의해야 될 점 djm님이 올려주신 글도 읽고,

1자리 수가 아닌 10 자리 100을 넣었을 때에도 확인해보았습니다. 반례 다 맞춘 것 같은데 어느 부분이 잘못되었는지 궁금합니다..

#include <stdio.h>
#include <iostream>
#include <deque>
#include <string>
using namespace std;

deque<int> dq;

int main() {
	bool check = true;
	int T,n,num=0;
	int idx = 0;
	string x,cmnd;
	scanf("%d", &T);
	while (T--) {
		dq.clear();
		idx = 0;			//error 판별하기 위한 변수
		cin >> cmnd;		//명령어 받음
		scanf("%d", &n);
		cin >> x;

		if (n != 0) {
			for (int i = 1; i < x.length(); i++) {
				if (x[i] >= '0'&&x[i] <= '9') {		//수가 계쏙 나오면 10을 곱해감.
					num *= 10;
					num += x[i] - '0';
				}
				else {
					dq.push_back(num);
					num = 0;
				}
			}
		}
		for (int i = 0; i < cmnd.length(); i++) {
			if (cmnd[i] == 'D') {						//D일 경우
				if (dq.empty()) {
					printf("error\n");
					idx = 1;
					break;
				}
				else if(check==true) dq.pop_front();
				else if (check == false) dq.pop_back();
			}
			else if (cmnd[i] == 'R') {					//R일 경우
				if (check == true)check = false;
				else check = true;
			}
		}
		if (idx == 1) continue;
		if (check == true) {
			printf("[");
			for (int i = 0; i < dq.size(); i++) {
				if (i == (dq.size() - 1)) printf("%d", dq[i]);
				else printf("%d,", dq[i]);
			}
			printf("]\n");
		}
		else if (check == false) {
			printf("[");
			for (int i = (dq.size() - 1); i >= 0; i--) {
				if (i == 0) printf("%d", dq[i]);
				else printf("%d,", dq[i]);
			}
			printf("]\n");
		}

	}
	return 0;
}

djm03178 4년 전 1

매 케이스마다 check가 초기화되지 않았습니다. 그것만 추가하면 해결됩니다.

kangsy763 4년 전 0

퍄.. 이거를 이렇게.. ㅜㅜ 감사합니다~!

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

문제

문제

출처

ICPC

게시판 많이 뒤져봤는데 반례를 모르겠습니다..

kangsy763 4년 전 0

djm03178 4년 전 1

kangsy763 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말