글 읽기 - 시간 초과가 어느 부분 때문일까요?

dnrwls65 5년 전 0

결과는 제대로 나오는데 시간 초과가 어느 부분 때문일까요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;

public class Main {
	static Deque<Integer> deque = null;
	static Deque<Integer> reverseDeque = null;

	static int testCase = 0;
	static String functions = null;
	static char[] function = null;
	static int size = -1;
	static String array = null;
	static String[] strArray = null;

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
//		Scanner scan = new Scanner(System.in);
//		testCase = scan.nextInt();

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		testCase = Integer.parseInt(br.readLine());

		/**
		 * 입력 setting.
		 */
		for (int i = 0; i < testCase; i++) {
			deque = new ArrayDeque<Integer>();
			reverseDeque = new ArrayDeque<Integer>();

//			functions = scan.next();
			functions = br.readLine();

			function = new char[functions.length()];
			function = functions.toCharArray();

//			size = Integer.parseInt(scan.next());
			size = Integer.parseInt(br.readLine());
//			array = scan.next();
			array = br.readLine();
			array = array.substring(1, array.length() - 1);
			strArray = new String[size];

			if (!array.contains(",") && array.length() != 0) {
				int num = Integer.parseInt(array);
				deque.offer(42);
			} else {
				strArray = array.split(",");
				for (int j = 0; j < size; j++) {
					deque.offer(Integer.parseInt(strArray[j]));
				}
			}

			/**
			 * 연산 처리
			 */
			for (int l = 0; l < function.length; l++) {
				reverseDeque = new ArrayDeque<Integer>();
				if (function[l] == 'R') {
					for (int m = 0; m < size; m++) {
						reverseDeque.offer(deque.pollLast());
					}
					deque = reverseDeque;
				} else if (function[l] == 'D') {
					if (!deque.isEmpty())
						deque.poll();
					size--;
				}
			}

//			scan.close();
			if (deque.isEmpty()) {
//				bw.write("error");
				System.out.println("error");
			} else {
//				bw.write(deque.toString());
				System.out.println(deque);
			}
		}
	}
}

seico75 5년 전 0

66~68 에서요..

뒤집으라고 한다고 정말 뒤집으면 오래 걸립니다.

그리고 52번째 줄은 맞는건가요?

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

문제

문제

출처

ICPC

시간 초과가 어느 부분 때문일까요?

dnrwls65 5년 전 0

seico75 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말