글 읽기 - 에디더 시간초과

mah 5년 전 0

StringBuilder랑 BufferedReader를 쓰는데도 자꾸 시간초과가 발생하네요.

혹시 switch 때문에 시간초과가 발생하는건지, 아니면 코드 자체에 오류가 있는건지 궁금해서 여쭙니다.

import java.io.*;

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

        sb.append(br.readLine());
        int point = sb.length();
        String order;
        String[] put;
        int n = Integer.parseInt(br.readLine());

        for(int i=0; i<n; i++){
            order = br.readLine();
            switch(order){
                case "L":
                    if(point!=0){
                        point--;
                    }
                    break;

                case "D":
                    if(point<sb.length()){
                        point++;
                    }
                    break;

                case "B":
                    if(point!=0){
                        sb.deleteCharAt(point-1);
                        point--;
                    }
                    break;

                default:
                    put = order.split(" ");
                    sb.insert(point, put[1]);
                    point++;
                    break;
            }
        }
        System.out.println(sb);
    }
}

chogahui05 5년 전 0

string의 길이가 Len이고, position이 pos일 때

stringBuffer의 delete, insert의 복잡도는 어떻게 되나요?

mah 5년 전 0

두 경우 모두 빅오 n아닌가요?

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

문제

문제

출처

ICPC

에디더 시간초과

mah 5년 전 0

chogahui05 5년 전 0

mah 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말