글 읽기 - 5430 문제 시간초과

qwe199942 3년 전 0

처음에 ArrayList로 했다가 deque로 바꿧는데 계속 시간초과가 뜨는데 개선방향좀 잡아주시면 감사하겠습니다..!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.LinkedList;

import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int testCase = Integer.parseInt(br.readLine());

		while (testCase > 0) {
			String str = br.readLine();
			int arrCnt = Integer.parseInt(br.readLine());
			String inputArr = br.readLine();
			inputArr = inputArr.replaceAll("\\[", "");
			inputArr = inputArr.replaceAll("\\]", "");
			StringTokenizer st = new StringTokenizer(inputArr, ",");
			Deque<Integer> dq = new LinkedList<Integer>();
			boolean printLeft = true;
			boolean errorFlag = false;

			for (int i = 0; i < arrCnt; i++)
				dq.add(Integer.parseInt(st.nextToken()));

			

			for (int i = 0; i < str.length(); i++) {
				String method = str.substring(i, i + 1);

				if ("R".equals(method)) {
					if (printLeft == true) {
						printLeft = false;
					} else if (printLeft == false) {
						printLeft = true;
					}
				} else if ("D".equals(method)) {

					if (dq.isEmpty()) {
						errorFlag = false;
						break;
					} else {
						if (printLeft == true) {
							dq.pollFirst();

						} else if (printLeft == false) {
							dq.pollLast();

						}

					}

				}

			}

			if (dq.isEmpty() && errorFlag == false) {
				System.out.println("error");
			} else if (dq.isEmpty() && errorFlag == true) {
				System.out.println("[]");
			} else {
				System.out.print("[");
				if (printLeft == true) {
					while (dq.size() > 1) {
						System.out.print(dq.pollFirst() + ",");
					}

				} else if (printLeft == false) {
					while (dq.size() > 1) {
						System.out.print(dq.pollLast() + ",");
					}

				}

				System.out.print(dq.poll() + "]\n");
			}

			testCase--;

		}

	}

}

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

문제

문제

출처

ICPC

5430 문제 시간초과

qwe199942 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말