글 읽기 - java 시간초과 문제 해결이 안되네요

qwsazx10 1년 전 0

덱 배열도 안바꾸고 제일 적은 연산같은데 시간초과 해결이 안됩니다.

import java.io.*;
import java.util.*;
import java.util.List;

class AC_5430_test {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int t = Integer.parseInt(br.readLine());
        commands = new String[t];
        arrs = new ArrayList<>();
        sb = new StringBuilder();

        for (int i = 0; i < t; i++) {
            commands[i] = br.readLine();
            int num = Integer.parseInt(br.readLine());
            if (num == 0) {
                arrs.add(new LinkedList<>());
                br.readLine();
            } else{
                StringBuilder tmp = new StringBuilder(br.readLine());
                tmp.deleteCharAt(0);
                tmp.deleteCharAt(tmp.length()-1);
                String str = tmp.toString();
                arrs.add(new LinkedList<>());
                for (int j = 0; j < num; j++) {
                    arrs.get(i).add(str.split(",")[j]);
                }
            }
        }

        for (int i = 0; i<commands.length; i++){
            error = false;
            gotR = false;
            Deque<String> tmp = arrs.get(i);
            for (int j = 0; j<commands[i].length(); j++){
                if(commands[i].charAt(j) == 'R'){
                    gotR = !gotR;
                } else{
                    if (tmp.size() == 0){
                        error = true;
                        break;
                    } else if(gotR){
                        tmp.removeLast();
                    } else {
                        tmp.removeFirst();
                    }
                }
            }
            if(error){
                bw.write("error\n");
            }else{
                print(tmp,gotR);
            }
        }
        bw.flush();

    }
    static String[] commands;
    static List<Deque<String>> arrs;
    static boolean error;
    static boolean gotR;
    static StringBuilder sb;
    static BufferedWriter bw;
    static void print(Deque<String> arr, boolean gotR) throws IOException {
        int len = arr.size();
        if(gotR){
            bw.write("[");
            for (int i = 0; i < len - 1; i++) {
                bw.write(arr.removeLast());
                bw.write(",");
            }
            bw.write(arr.removeLast());
            bw.write("]\n");
        } else{
            bw.write("[");
            for (int i = 0; i < len - 1; i++) {
                bw.write(arr.removeFirst());
                bw.write(",");
            }
            bw.write(arr.removeFirst());
            bw.write("]\n");
        }
    }
}

qwsazx10 1년 전 0

입력받는 부분이 번잡해서 시간 초과였네요 stringtokenizer로 해결했습니다

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

문제

문제

출처

ICPC

java 시간초과 문제 해결이 안되네요

qwsazx10 1년 전 0

qwsazx10 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말