글 읽기 - [JAVA] 예제는 모두 맞았으나....

janetasy 2년 전 0

안녕하세요.

예제는 모두 맞았으나 틀리는 Case 가 있나 봅니다..ㅜㅜ

고수님들 도움 부탁드립니다.

import java.util.*;

public class Main {
    public static int N;
    public static int M;
    public static boolean[] visited;
    public static int[][] map;
    
    public static void main (String args[]) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        M = sc.nextInt();
        
        visited = new boolean[N+1];
        map  = new int[N+1][N+1];
        for (int i=1; i<M+1; i++) {
            int tmpA = sc.nextInt();
            int tmpB = sc.nextInt();
            map[tmpA][tmpB] = map[tmpB][tmpA] = 1;
        }
        
        boolean hasTree = false;
        int cnt = 0;
        for (int i=1; i<N+1; i++) {
            if (!visited[i]) {
                hasTree = bfs(i);
                if (hasTree) {
                    cnt++;
                }
            }
        }
        
        System.out.println(cnt);
    }
    
    public static boolean bfs(int start) {
        boolean ret = false;
        LinkedList<Integer> q = new LinkedList<>();
        
        q.add(start);
        visited[start] = true;
        
        int cnt = 0;
        while (!q.isEmpty()) {
            int poll = q.poll();
            
            for (int i=1; i<N+1; i++) {
                if (map[poll][i] == 1 && !visited[i]) {
                    q.add(i);
                    visited[i] = true;
                    ret = true;
                }
            }
        }
        
        return ret;
    }
}

janetasy 2년 전 0

찾아습니다..^^;;

쓸데 없이 Boolean 리턴 받아 요소 갯수를 증가했네요...

hasTree 리턴받아 처리하는 부분 삭제하고 if (!visited[i]) 조건에만 만족하면 cnt++ 처리하여 수정하였습니다.

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

문제

문제

출처

ICPC

[JAVA] 예제는 모두 맞았으나....

janetasy 2년 전 0

janetasy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말