글 읽기 - 왜 시간초과가 나나요?

linak 1년 전 0

93퍼에서 터지네요

여기서 더 개선시킬 방법이 있나요?

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

public class Main {
    static boolean[] vi;
    static LinkedList<Integer>[] l;
    static int[] f;
    static int c=1;
    public static void main(String[] args) throws IOException{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        String[] k=bf.readLine().split(" ");
        int v=Integer.parseInt(k[0]);
        int e=Integer.parseInt(k[1]);
        int s=Integer.parseInt(k[2]);
        vi=new boolean[v+1];
        f=new int[v+1];
        l=new LinkedList[v+1];
        for(int i=0; i<=v; i++){
            l[i]=new LinkedList<>();
        }

        for(int i=0; i<e; i++)
        {
            String[] p=bf.readLine().split(" ");
            int x=Integer.parseInt(p[0]);
            int y=Integer.parseInt(p[1]);
            l[x].add(y);
            l[y].add(x);
        }

        for(int i=0; i<=v; i++) Collections.sort(l[i]);
        dfs(s);
        StringBuilder sb=new StringBuilder();
        for(int i=1; i<v+1; i++) sb.append(f[i]).append("\n");
        System.out.println(sb);
    }
    static void dfs(int s){
        vi[s]=true;
        f[s]=c;
        c++;
        for(int i=0; i<l[s].size(); i++)
        {
            int x=l[s].get(i);
            if(!vi[x]) dfs(x);
        }
    }
}

linak 1년 전 2

자문자답합니다

LinkedList말고 ArrayList를 사용하면 풀리네요...

dissdi 1년 전 0

감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다. 감사합니다.

마법같이 93퍼에서 계속 틀리다가 ArrayList로 바꾸니 맞네요....

얏팔 c++로 갈아타고 싶어지네요;;;;

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

문제

문제

출처

ICPC

왜 시간초과가 나나요?

linak 1년 전 0

linak 1년 전 2

dissdi 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말