개발자 문문님의 블로그

이 문제를 풀기 위해서는 신뢰 관계를 정확하게 파악해야 합니다.1 2가 신뢰 관계일 때 (1 ➡️ 2) 2가 감염되면 1도 감염이 됩니다. 하지만 1이 감염되면 2는 감염되지 않습니다.즉 신뢰 관계가 양방향이 아닌 단방향이라는 것을 생각하고 문제를 풀어야 합니다.import java.util.*;import java.io.*;//A가 B를 신뢰한다//B를 해킹하면 A도 해킹할 수 있다public class Main{ private static List[] graph; private static int N; private static int M; public static void main(String []args) throws IOException{ Buf..

이 문제는 입력으로 주어진 0,1중 1이 연결된 그룹의 개수와 가장 많은 1이 연결된 그룹의 1의 개수가 몇 개인지 출력하는 문제입니다.0,0부터 n,m까지 확인하며 1이 연결되어 있는 부분을 찾아내면 됩니다.단, 1이 연결된 부분만 찾으면 되기 때문에 탐색중 값이 0이면 굳이 탐색 로직을 수행하지 않아도 됩니다.import java.util.*;import java.io.*;public class Main{ private static int[] dx = {1,-1,0,0}; private static int[] dy = {0,0,1,-1}; private static int[][] board; private static boolean[][] visited; private st..