문제 풀이/백준 (BOJ)
[백준/BOJ] 7562번: 나이트의 이동 ( 너비 우선 탐색, BFS 활용법 ) - C++ 문제 풀이
문제 설명 문제 링크: https://www.acmicpc.net/problem/7562 풀이이 문제는 체스의 나이트 말이 주어진 시작 위치부터 목표 위치까지 가는 최소 횟수를 출력하는 문제입니다. 그래프 탐색 방법은 크게 깊이 우선 탐색 방법과 너비 우선 탐색 방법으로 나눌 수 있는데,이 문제는 너비 우선 탐색 방법을 사용하여 해결할 수 있습니다. 보통 최단 거리를 찾는 문제는 너비 우선 탐색법을 사용하여 해결하는데, 이렇게 하는 이유는너비 우선 탐색은 시작 위치에서 가능한 모든 방향으로 탐색을 시작하여, 모두 같은 횟수를 탐색하기 때문입니다.그래서, 어떤 방향으로 탐색 중, 먼저 목표 위치에 도달하면 그때까지 움직인 횟수가 최소 횟수가 됩니다. 너비 우선 탐색의 기본적인 내용은 여기에서 볼 수 있습니..
2024. 6. 21.
