코딩테스트/DFS, BFS2 [실버1] 백준 2667 단지번호 붙이기 JAVA 풀이 전형적인 DFS 문제package org.practice.bd우선탐색;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;public class b2667 { static boolean[][] visited; static int[][] arr; static int[] dy = {1, -1,0, 0}; static int[] dx = {0, 0, 1, -1}; static int count; public static void ma.. 2025. 7. 25. [실버1] 백준 1398 케빈 베이컨의 6단계 법칙 Java 풀이 (bfs, 플로이드-워셜) 플로이드-워셜 방식 풀이package org.practice.플로이드워셜;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 실버 1 케빈 베이컨의 6단계 법칙 플로이드 워셜 풀이public class b1389FW { static final int INF = 1000000; static int[][] dist; static int userCount; public static void main(String[] args) throws IOException { BufferedReader br = new .. 2025. 7. 24. 이전 1 다음