글 읽기 - 메모리 초과가 뜨는 이유를 모르겠어요.

kominki 3년 전 0

DFS로 구현했는데, 메모리 초과가 뜨는 이유를 못찻겠어요.

import java.util.*;

public class Main{
    
    static ArrayList<Integer>[] a;
    static boolean[] visit;
    
    public static void dfs(int x){
        if(visit[x]) return;
        
        visit[x] = true;
        for(int i : a[x]){
            if(visit[i]==false){
                dfs(i);
            }
        }
    }
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int ans = 0;
        
        a = new ArrayList[n+1];
        for(int i=0;i<=n;i++){
            a[i] = new ArrayList<Integer>();
        }
        for(int i=0;i<m;i++){
            int v = sc.nextInt();
            int w = sc.nextInt();
            a[v].add(w);
            a[w].add(v);
        }
        
        visit = new boolean[n+1];
        for(int i=1;i<=n;i++){
            if(visit[i]==false){
                dfs(i);
                ans++;
            }     
        }
        System.out.println(ans);
    }
}

startlink 3년 전 0

재채점했습니다.

startlink 3년 전 0

문제의 메모리 제한이 작은 것 같아 변경후 재채점했습니다.

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

문제

문제

출처

ICPC

메모리 초과가 뜨는 이유를 모르겠어요.

kominki 3년 전 0

startlink 3년 전 0

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말