글 읽기 - 50%에서 시간초과가 납니다

kjh8673a 1년 전 0

50%에서 시간초과가 발생합니다

for문 안에 if문으로 했었는데 시간초과길래 switch로 바꾸었는데 여전히 시간초과입니다.

뭐가 문제일까요...

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

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

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

        for (int tc = 0; tc < t; tc++) {
            LinkedList<Character> pwd = new LinkedList<>();

            String str = br.readLine();

            int cursor = 0;
            for (int i = 0; i < str.length(); i++) {
                char ch = str.charAt(i);

                switch(ch) {
                    case '<' :
                        if(cursor >0) cursor--;
                        break;
                    case '>' :
                        if(cursor < pwd.size()) cursor++;
                        break;
                    case '-' :
                        if(cursor > 0) pwd.remove(--cursor);
                        break;
                    default :
                        pwd.add(cursor++, ch);
                        break;
                }
            }

            for (int i = 0; i < pwd.size(); i++) {
                sb.append(pwd.get(i));
            }
            sb.append("\n");

        }

        System.out.println(sb.toString());

    }

}

djm03178 1년 전 0

LinkedList를 쓰는데 인덱스로 접근하면 링크드 리스트를 쓰는 이점이 전혀 없습니다. 링크드 리스트는 임의의 i번째 원소에 접근하기 위해서는 가장 첫 원소부터 시작해서 하나씩 전진하기를 i번 반복해야 합니다.

djm03178 1년 전 0

링크드 리스트의 장점을 활용하려면 ListIterator를 써야 합니다. https://splendidlolli.tistory....

kjh8673a 1년 전 0

감사합니다 공부해보겠습니다

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

문제

문제

출처

ICPC

50%에서 시간초과가 납니다

kjh8673a 1년 전 0

djm03178 1년 전 0

djm03178 1년 전 0

kjh8673a 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말