BFS

2023

1. 백준 14940번 쉬운 최단거리: BFS 거리와 미방문 칸 구분하기

   알고리즘·2023년 6월 9일

   목표 지점에서 BFS로 거리를 채우고 도달하지 못한 땅과 원래 막힌 칸을 구분합니다.

2. 백준 2206: 벽을 부순 상태까지 나누어 BFS하기

   알고리즘·2023년 5월 27일

   벽을 부쉈는지에 따라 방문 기록을 나누어야 했던 실패 과정과 3차원 방문 배열을 사용한 Java 코드를 정리했습니다.

3. 백준 2667: BFS로 단지 수와 집 수 따로 세기

   알고리즘·2023년 5월 25일

   BFS 한 번으로 한 단지의 집 수를 구하고 단지별 개수를 정렬한 Java 풀이입니다.

4. 백준 7576: 여러 시작점에서 토마토 BFS 진행하기

   알고리즘·2023년 5월 24일

   처음부터 익어 있는 토마토를 모두 큐에 넣고 익는 데 필요한 날짜를 구한 Java 풀이입니다.

5. 백준 2178: BFS로 미로의 최단 거리 기록하기

   알고리즘·2023년 5월 23일

   BFS로 미로의 각 칸에 이동 거리를 기록하고 방향 배열로 상하좌우 탐색을 정리한 Java 풀이입니다.

6. 백준 2606: BFS로 바이러스가 퍼지는 컴퓨터 세기

   알고리즘·2023년 5월 22일

   1번 컴퓨터에서 시작하는 BFS로 연결된 컴퓨터 수를 세고 인접 행렬을 기록한 Java 풀이입니다.

7. 백준 1260: 인접 행렬로 DFS와 BFS 구현하기

   알고리즘·2023년 5월 22일

   인접 행렬과 방문 배열을 사용해 DFS와 BFS의 방문 순서를 출력한 Java 풀이입니다.