글 읽기 - 1406 JAVA 시간초과 해결이 안되네요 ..

giyeon95 4년 전 0

시간복잡도도 O(n)이구 시간도 최대한 줄이려해본거같은데 왜 안될까요..

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {

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


        Stack<Character> left = new Stack<>();
        Stack<Character> right = new Stack<>();

        //init
        for (char ch : line) {
            left.push(ch);
        }

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

        for(int i = 0 ; i<num ; i++) {
            String [] bCmd = br.readLine().split(" ");
            char cmd =  bCmd[0].charAt(0);
                if(cmd == 'L') {
                    if (!left.empty())
                        right.push(left.pop());
                } else if(cmd == 'D') {
                    if (!right.empty())
                        left.push(right.pop());
                } else if(cmd == 'B') {
                    if (!left.empty())
                        left.pop();
                } else if(cmd == 'P') {
                    left.push(bCmd[1].charAt(0));
                }
        }

        while(!left.isEmpty()) {
            right.push(left.pop());
        }
        StringBuilder sb= new StringBuilder();
        while(!right.isEmpty()) {
            sb.append(sb);
        }
        System.out.println(sb);
    }
}

djm03178 4년 전 1

45번째 줄이...?

giyeon95 4년 전 0

이런 멍청했네요 ㅠㅠ 감사합니다!

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

문제

문제

출처

ICPC

1406 JAVA 시간초과 해결이 안되네요 ..

giyeon95 4년 전 0

djm03178 4년 전 1

giyeon95 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말