글 읽기 - 대회 testcase 넣었는데 입력이 크면 통과가 안되네요

loveleesj 3년 전 0

다른 10만 보다 작은 입력조건은 모두 통과하는데 크기가 커지면 안되는 것 같습니다.

STL의 함수들은 10만 정도면 수용할 수 있을 것 같은데 어떤 문제일까요...

#include <iostream>
#include <algorithm>
#include <deque>
#include <string>
#include <cstring>

using namespace std;

int main(){
    // ios_base::sync_with_stdio(false);
    // cout.tie(NULL);
    // cin.tie(NULL);

	int T, n, num, i, istart, iend, N;
	char remover;
	bool rot, err;
	deque<int> dq;
	string p, s;
	
	
	cin >> T;
	
	while(T--){
		cin >> p;
		cin >> n;
		
		cin >> remover;
		
		for (i = 0; i < n; i++){
			scanf("%d,", &num);
			dq.push_back(num);
		}
		cin >> remover;
		
		err = false;
		rot = false;
		for(i = 0; p[i] != '\0'; i++){
			if(p[i] == 'R')
				rot = rot ? false : true;
			else{
				if(dq.empty()){
					err = true;
					break;
				}
				if(rot)
					dq.pop_back();
				else
					dq.pop_front();
			}
		}
		
		if(err)
			cout << "error\n";
		else if(dq.empty())
			cout << "[]\n";
		else{
			cout<<'[';
			if(rot){
				while(dq.size() != 1){
					cout << dq.back()<<',';
					dq.pop_back();
				}
			}
			else{
				while(dq.size() != 1){
					cout << dq.front()<<',';
					dq.pop_front();
				}
			}
			cout << dq.front()<<"]\n";
			dq.pop_front();
		}
	}
}

sykim11 3년 전 0

저도 동일한 문제를 겪고 있는데요.

혹시 해답을 찾으셨나요?

loveleesj 3년 전 0

일단 2달 텀을 두고 같은 방식으로 다시 새로 코드를 짜서 통과되어서 해결된 이유는 찾지 못했습니다. ㅠㅠ

일단 새로 짜서 통과된 버전 소스도 올려드릴게요

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

using namespace std;

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

	int i, T, n, num;
	bool check, err;
	char c;
	string p;
	deque<int> dq;
	
	cin >> T;
	while(T--){
		cin >> p >> n;
		cin >> c;
		if(n == 0)
			cin >> c;
		
		while(n--){
			cin >> num;
			cin >> c;
			dq.push_back(num);
		}
		
		err = check = 0;
		for(i = 0; i < p.size(); i++){
			if(p[i] == 'R')
				check = !check;
			else if(p[i] == 'D'){
				if(dq.empty()){
					err = 1;
					break;
				}
				else{
					if(check)
						dq.pop_back();
					else
						dq.pop_front();
				}
			}
		}
		
		if(err)
			cout << "error\n";
		else{
			cout << '[';
			while(!dq.empty()){
				if(check){
					cout << dq.back();
					dq.pop_back();
				}
				else{
				cout << dq.front();
				dq.pop_front();
				}
				if(dq.size() != 0)
					cout << ',';
			}
			cout << "]\n";
		}
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

대회 testcase 넣었는데 입력이 크면 통과가 안되네요

loveleesj 3년 전 0

sykim11 3년 전 0

loveleesj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말