bfs 2

[그래프] 코딩테스트에서 어떤문제에 어떤 알고리즘을 써야할까??

이 글은 각 알고리즘의 자세한 구현 방법에 초점을 맞추고 있지 않습니다.실전에서 어떤 문제에 어떤 알고리즘을 써야하는지를 빠르게 파악하는데 초점을 맞추고 있습니다. 실전에서는 문제에 어떤 알고리즘을 써야하는지 알려주지 않습니다.때문에 어떤 알고리즘을 써야하는지 빠르게 파악하고 불 필요한 혼란을 겪지 않는 것이 시간압박을 피하는 최고의 방법입니다. 크게 두 가지의 섹션으로 나누었습니다.1. 그래프에서 자주 쓰이는 알고리즘의 종류와 특징을 살펴본다.2. 각 알고리즘을 어떤 문제에 써야하는지 알아보겠습니다. 1. 그래프에서 자주 쓰이는 알고리즘의 종류와 특징을 살펴보겠습니다 1. BFS (넓이 우선 탐색) : 한 정점에서 다른 모든 정점까지의 최단거리를 계산하는 알고리즘특징 : 자신 주변의 노드부터 차례차례..

알고리즘 2025.08.18

[실버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 ..