글 읽기 - 자바 33%에서 시간초과납니다 도와주세요..

kcm4112 1년 전 0

도대체 이유를 모르겠습니다.. 도와주세요!!ㅠㅠ

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

public class P_5430 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine()); //테스트케이스의 개수
        for(int i=0;i<T;i++){
            String func = br.readLine();
            int n = Integer.parseInt(br.readLine());
            StringTokenizer st = new StringTokenizer(br.readLine(), "[],");


            Deque<String> dq = new LinkedList<>(); //큐인데, 시작점과 끝점을 컨트롤 가능.

            for(int j=0;j<n;j++){
                dq.add(st.nextToken());
            }
            int flag = -1; //R이 홀수번 나오면 1, 짝수번 나오면 -1
            for(int v1 = 0; v1<func.length();v1++){
                char temp = func.charAt(v1); //주어진 함수 문자열에서 하나씩 고른다!
                if(temp == 'R'){
                    flag = -1 * flag; //1였으면 -1로, -1였으면 1로 바꿔줌!! 굉장히 기발한 코드 한 줄.
                }
                if(temp == 'D'){
                    if(dq.isEmpty()){
                        System.out.println("error");
                        flag = 0; //중도 종료된 경우는 아예 다음 테스트케이스로 넘어가도록 플래그 지정.
                        break;

                    }
                    else if (flag == 1){
                        dq.removeLast();
                    }
                    else{
                        dq.removeFirst();
                    }
                }
            }
            
            //함수의 수행이 끝난 뒤에, 출력 하는 부분.
            int cnt = dq.size();
            if(flag == 1 && cnt==0){
                System.out.println("[]");
            }
            else if(flag == -1 && cnt == 0){
                System.out.println("[]");
            }
            else if(flag == 1){
                System.out.printf("[");
                for(int a = 0; a<cnt;a++){
                    if(a == cnt-1){
                        System.out.printf("%s]\n", dq.getLast());
                        dq.removeLast();

                    }
                    else{
                        System.out.printf("%s,", dq.getLast());
                        dq.removeLast();
                    }
                }
            }
            else if(flag == -1){
                System.out.printf("[");
                for(int a = 0; a<cnt;a++){
                    if(a == cnt-1){
                        System.out.printf("%s]\n", dq.getFirst());
                        dq.removeFirst();

                    }
                    else{
                        System.out.printf("%s,", dq.getFirst());
                        dq.removeFirst();
                    }
                }
            }
        }
    }
}

djm03178 1년 전 0

System.out print 계열은 너무 느립니다. https://www.acmicpc.net/proble... 를 먼저 풀어보세요.

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

문제

문제

출처

ICPC

자바 33%에서 시간초과납니다 도와주세요..

kcm4112 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말