[JAVA/백준] DFS와 BFS: 숨바꼭질
👀 문제 https://www.acmicpc.net/problem/1697 👊 도전 1. 설계 가장 빠른 시간을 구해야하므로 BFS를 사용한다. 총 세 가지 이동 방법으로 n에서 k까지 갈 수 있는 최단시간을 map에 저장한다.... »
[JAVA/백준] DFS와 BFS: 단지번호붙이기
👀 문제 https://www.acmicpc.net/problem/2667 👊 도전 1. 설계 DFS를 이용하여 상하좌우 이동할 수 있는 노드로 움직인다. 주변 노드를 탐색하면서 그 갯수를 세어 ArrayList에 저장한다. 탐색이 끝나면 ArrayList를... »
[JAVA/백준] DFS와 BFS: 미로 탐색
👀 문제 https://www.acmicpc.net/problem/1012 👊 도전 1. 설계 (N, M)까지의 최단거리를 구해야하므로 BFS를 사용한다. map에 미로를 입력하고, 카운트를 갱신하여 map에 저장한다. BFS 탐색이 끝난 후 (N, M)에는... »
[JAVA/백준] DFS와 BFS: 유기농 배추
👀 문제 https://www.acmicpc.net/problem/1012 👊 도전 1. 설계 DFS를 이용하여 상하좌우 이동할 수 있는 노드로 움직인다. 모여있는 노드들의 갯수를 센다. 2. 구현 (성공 코드) 1 2 3... »
[JAVA/백준] DFS와 BFS: 바이러스
👀 문제 https://www.acmicpc.net/problem/2606 👊 도전 1. 설계 1번과 연결된 노드들을 DFS를 통해 방문한 후 그 노드들 수를 리턴한다. 2. 구현 (성공 코드) 1 2 3 4... »