글 읽기 - c++ 시간초과 질문입니다ㅜ

dudwls901 3년 전 0

<input>

9
R
0
[]
RDD
4
[1,2,3,4]
DD
1
[42]
RRD
6
[1,1,2,3,5,8]
D
0
[]
R
1
[1]
DDRDD
4
[5,8,5,3]
DRRDRDRD
2
[2,6]
RDRD
6
[100,00,20,33,55,86]

[]

[2,1]

error

[1,2,3,5,8]

error

[1]

[]

error

[0,20,33,55]

게시판 찾아서 반례는 다 잘 나오는 거 확인했는데
50%에서 시간초과가 떠버립니다... 도와주십쇼 고수님들

#include <iostream>
#include<deque>
#include<string>
using namespace std;

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


	cin >> t;
	while (t--) {
		string order;
		string arr;
		int length;
		deque<int> deq;
		bool done = false;
		cin >> order;
		cin >> length;
		
		cin >> arr;
		if (length <= 0&& order.find('D')!= string::npos) {
			cout << "error" << '\n';
			continue;
		}
		while (length--) {
			int i = 0;
			while(true){
				
				if (arr[i] >= '0'&&arr[i] < '9') {
				//	cout << "i=" << i << "find=" << arr.find(',');
					int count;
					if (arr.find(',') == string::npos)
						count = arr.find(']') - i;
					else
					count =  arr.find(',')-i;
					deq.push_back(stoi(arr.substr(i, count)));
					arr = arr.substr(arr.find(',') + 1);
					
					
					break;
				}
				else 
					i++;
								
			}
			
			
		}//deq입력 끝
		//order 처리하기
		//R은 뒤집기 D는 front 빼기
		//dir이 양수면 front로 빼고
		//dir이 음수면 back으로 빼기
		
		int dir = 1;
		
		for (int i = 0; i < order.length(); i++) {

			if (order[i] == 'R') {
				dir *= -1;
			}
			else {
				if (deq.size() == 0) {
					cout << "error" << '\n';
					done = true;
					break;
				}
				if (dir > 0) {
					//정방향
					deq.pop_front();
				}
				//
				else {
					deq.pop_back();
				}
			}

		}
	
		if (!done) {
			cout << '[';
			for (int i = 0; i < deq.size(); i++) {
				if (dir > 0) {
					if (i == deq.size() - 1)
						cout << deq.front();
					else
						cout << deq.front() << ',';
					deq.push_back(deq.front());
					deq.pop_front();
				}
				else {
					if (i == deq.size() - 1)
						cout << deq.back();
					else
						cout << deq.back() << ',';
					deq.push_back(deq.front());
					deq.pop_front();
				}
			}
			cout << ']' << '\n';
		}
	}
	

	return 0;
}

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

문제

문제

출처

ICPC

c++ 시간초과 질문입니다ㅜ

dudwls901 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말