글 읽기 - 틀린 부분이나 반례를 알고싶습니다

pyeong 3년 전 0

deque를 이용해서 코드를 짰는데 어디서 틀린건지 모르겠습니다..

게시판에 있는 반례 대부분 다 넣어봤는데 맞아서.. 혹시 틀린게 있다면 어디가 틀린건지 아니면 반례가 있는건지 알고싶습니다

#include<stdio.h>
#include<iostream>
#include<string>
#include<deque>
using namespace std;
deque<int> q;
int t, n, rev=1;

int D(string p){
	int cnt=0;
	for(int i=0; p[i]!='\0'; i++)
		if(p[i]=='D') cnt++;
	return cnt;
}

int main(){
	int i, j;
	char c;
	scanf("%d", &t);
	for(i=1; i<=t; i++){
		rev=1, j=1;
		string p, in;
		cin>>p>>n>>in;
		int d=D(p);
		while(j<in.length()){
			string temp="\n";
			while(1){
				if(in[j]==','||in[j]==']') break;
				else{
					temp+=in[j];
					j++;
				}
			}
			if(temp=="\n") break;
			else q.push_back(stoi(temp));
			j++;
		}
		if(d>n){
			cout<<"error"<<'\n';
			continue;
		}
		else if(d==n&&n!=0){
			cout<<"[]"<<'\n';
			continue;
		}
		for(j=0; p[j]!='\0'; j++){
			if(p[j]=='R') rev=-rev;
			else{
				if(rev==1) q.pop_front();
				else q.pop_back();
				n--;
			}
		}
		printf("[");
		for(j=0; j<n-1; j++){
			if(rev==1){	
				cout<<q.front()<<',';
				q.pop_front();
			}
			else{
				cout<<q.back()<<',';
				q.pop_back();
			}
		}
		cout<<q.front()<<']'<<'\n';
		q.pop_front();
		
	}
}

bupjae 3년 전 2

하나의 테스트 케이스가 끝난 뒤 다음 테스트 케이스를 처리하기 전 초기화가 제대로 이루어지지 않는 경우가 있습니다.

입력:
2
DD
2
[1,2]
R
1
[100]


정답:
[]
[100]


오답:
[]
[1]

pyeong 3년 전 0

아하 그렇군요

deque 초기화 해서 제출했더니 맞았습니다

감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

틀린 부분이나 반례를 알고싶습니다

pyeong 3년 전 0

bupjae 3년 전 2

pyeong 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말