글 읽기 - 자바 시간 초과 관련 조언 부탁드립니다.

siyamaki 2년 전 0

자꾸 시간 초과가 뜨는데 StringBuilder부분에서 뜨는건지 append부분에서 뜨는건지 루프를 돌면서 뜨는건지 모르겠네요. 조언이 필요합니다..

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.StringTokenizer;
public class Main {
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int T = Integer.parseInt(br.readLine());
        for(int tc = 1; tc <= T; tc++) {
            char[] func = br.readLine().toCharArray();

            int n = Integer.parseInt(br.readLine());
            StringTokenizer st = new StringTokenizer(br.readLine(), "[],");
            LinkedList<String> list = new LinkedList<>();
            while(st.hasMoreTokens()) {
                list.add(st.nextToken());
            }

            boolean chkErr = false;
            int reverse = 1;
            for (char c : func) {
                if(c == 'R') {
                    reverse *= -1;
                } else if(c == 'D') {
                    if(list.size() == 0) {
                        System.out.println("error");
                        chkErr = true;
                        break;
                    } else {
                        if(reverse == -1) { // 맨 뒤에거 하나 꺼냄
                            list.removeLast();
                        } else {            // 맨 앞에거 하나 꺼냄
                            list.removeFirst();
                        }
                    }
                }
            }
            if(chkErr) {
                continue;
            }
            
            StringBuilder array = new StringBuilder("[");
            if(reverse == -1) {
                for(int i = list.size() - 1; i >= 0; i--) {
                    array.append(list.get(i)).append(",");
                }
            } else {
                for(int i = 0; i < list.size(); i++) {
                    array.append(list.get(i)).append(",");
                }
            }
            int cidx = array.lastIndexOf(",");
            if(cidx >= 0) {
                array.setCharAt(cidx, ']');
            } else {
                array.append(']');
            }

            System.out.println(array);
        }
        
    }
}

siyamaki 2년 전 0

LinkedList -> Deque로 바꾸니 해결했습니다

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

문제

문제

출처

ICPC

자바 시간 초과 관련 조언 부탁드립니다.

siyamaki 2년 전 0

siyamaki 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말