📌문제 링크 https://www.acmicpc.net/problem/18404 📌문제 설명 상대편말의 위치에서 bfs탐색을 시작해서 나이트위치까지의 최단거리를 찾아 기록한다 📌코드 #include <iostream> #include <algorithm> #include <vector> #incl...

📌문제 링크 https://www.acmicpc.net/problem/30106 📌문제 설명 전형적인 flood fill 문제이다. dfs, bfs 둘다 가능하다. 탐색하며 영역 간 높이 차가 K 이하이면 같은 영역으로 색칠한다. 모든 지역 탐색 후 영역의 개수를 출력한다. 📌코드 #include <iostream> ...

📌문제 링크 https://www.acmicpc.net/problem/25416 📌문제 설명 5x5 격자에서 시작 좌표와 목표 좌표를 입력받아 BFS를 사용해 최단 경로를 찾는 문제를 해결합니다. mp는 격자의 상태를 저장하며, visited는 방문 여부를 기록합니다. 시작 위치에서 BFS로 탐색하며, 장애물(-1)을 피하고 목표 지점...

📌문제 링크 https://www.acmicpc.net/problem/2146 📌문제 설명 먼저, 입력받은 지도에서 DFS를 사용하여 각 섬을 구분하고 고유 ID를 할당합니다. 이후, 각 섬의 경계에 해당하는 지점을 BFS 큐에 추가하고, BFS를 통해 바다를 건너며 다른 섬과의 최단 거리를 계산합니다. 두 섬이 만나면 다리 길이를 업...

📌문제 링크 https://www.acmicpc.net/problem/13460 📌문제 설명 기본적인 4방향을 탐색하는 bfs문제의 응용 버전이다. 빨간 구슬과 파란 구슬을 동시에 4방향으로 이동시키며 빨간 구슬만 구멍에 빠뜨리는 최단 경로를 BFS로 탐색한다. 방문 상태를 4차원 배열로 관리하고, 각 이동마다 구슬의 위치를 조정하며,...

📌문제 링크 https://www.acmicpc.net/problem/17391 📌문제 설명 bfs로 해결이 가능한 오른쪽, 아래로 이동하는 최적 경로 찾기이다. dp배열을 만든 후 부스터로 움직일 수 있는 모든 경우의 수중 최소값을 갱신하는 경우를 탐색한다. 📌코드 #include <iostream> #include...

📌문제 링크 https://www.acmicpc.net/problem/3182 📌문제 설명 그래프의 크기가 굉장히 작기 때문에 완전탐색을 돌릴 수 있다. 필자는 bfs로 가장 멀리 연결되어 있는 사람을 찾아 출력했다. 📌코드 #include <iostream> #include <algorithm> #includ...

📌문제 링크 https://www.acmicpc.net/problem/17198 📌문제 설명 B부터 시작해서 L까지의 최단거리를 찾아주면 된다. 📌코드 #include <iostream> #include <algorithm> #include <vector> #include <queue> u...

📌문제 링크 https://www.acmicpc.net/problem/6118 📌문제 설명 1번부터 bfs탐색을 하며 제일 먼거리를 찾으면 된다. 현재 최대거리보다 더 먼 노드를 찾으면 노드 인덱스, 거리, 개수를 초기화 해준다. 📌코드 #include <iostream> #include <algorithm> ...

📌문제 링크 https://www.acmicpc.net/problem/11558 📌문제 설명 기본 그래프 탐색 문제이다. 1부터 출발하여 N에 도착하면 cnt를 출력해주면 된다. 📌코드 #include <iostream> #include <algorithm> #include <vector> #incl...