글 읽기 - 시간초과가 나는데 이유를 잘 모르겠네요 ㅜㅜ

sight 4년 전 0

음.. 복잡도가 O(n^2) 인가요?

중간에 수정삽입이 발생해서 배열대신 LinkedList가 적합한거 같아서 LinkedList를 썻습니다 ㅜ

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

class Main {
    
    static Scanner sc = new Scanner(System.in);
    
    public static void main(String[] args) {
        Main     p = new Main();
        p.solution(sc.nextInt());
    }

    void solution(int cnt) {
        sc.nextLine();
        for (int i = 0; i < cnt; i++) {
            if(i != 0) System.out.println();
            System.out.print(getPassword());
        }
    }

    String getPassword() {
        char[]         keyLog = sc.nextLine().toCharArray();
        List<Character> input = new LinkedList<>();

        String result = compute(keyLog, input);
        return result;
    }

    String compute(char[] keyLog, List<Character> buffer) {
        int cursor = 0;
        for(char key : keyLog)
        {
            switch (key)
            {
            case '<':       // cursor back
                cursor--;
                break;
            case '>':       // cursor foward
                cursor++;
                break;
            case '-':       // backspace
                if(!buffer.isEmpty() && cursor != 0) {
                    buffer.remove(cursor-1);
                    cursor--;
                }
                break;
            default:
                buffer.add(cursor, key);
                cursor++;
                break;
            }

            if(cursor > buffer.size()) {
                cursor = buffer.size();
            }

            if(cursor < 0) {
                cursor = 0;
            }
        }

        return buffer
                .stream()
                .map(String::valueOf)
                .collect(Collectors.joining(""));
    }
}

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

문제

문제

출처

ICPC

시간초과가 나는데 이유를 잘 모르겠네요 ㅜㅜ

sight 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말