Notice
Recent Posts
Recent Comments
Link
목록BFS (1)
munjji 님의 블로그
[알고리즘] BFS 어떨 때 사용해야할까?
1️⃣ 연결된 영역 찾기 (Connected Component)특징상하좌우로 연결된 것덩어리 개수 세기예시 문제백준 1012 유기농 배추백준 2667 단지번호붙이기백준 4963 섬의 개수예시 맵1 1 0 01 0 0 10 0 1 1BFS로 탐색하면덩어리 1: (0,0),(0,1),(1,0)덩어리 2: (1,3),(2,2),(2,3)➡️ 덩어리 수 = 2코드 패턴if (map[i][j] == 1 && !visited[i][j]) { bfs(i,j); count++;} 2️⃣ 최단 거리 문제 BFS는 가중치 없는 그래프에서 최단 거리를 구할 때 사용특징몇 번 이동해야 하는지최단 거리예시 문제백준 2178 미로 탐색백준 1697 숨바꼭질백준 7576 토마토예시S 0 01 1 00 0 EBFS는S →..
알고리즘
2026. 3. 5. 11:35