75761 (Python) bfs(너비 우선 탐색) 백준 2178, 7576, 14502 bfs(너비 우선 탐색) 트리 구조나 그래프 구조에서 방문 탐색법이다. 큐를 사용하여 1. 시작점을 큐에 저장함 2. 시작점에 연결되어 있는 모든 자식 노드를 저장하고 차례로 방문 후 방문 처리 3. 2번 방법을 반복 4. 방문 가능 노드를 모두 방문했다면 탐색 끝 2178번 미로탐색 https://www.acmicpc.net/problem/2178 그래프 구조 중 기초 문제 N X M 구조 그래프 갈 수 있는 칸을 1, 갈 수 없는 칸을 0으로 주어지고 상하좌우로 이동하여 최소칸을 거치는 경우의 수 찾기 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. 시작점 (1, 1)에서 도착점인 .. 2023. 1. 16. 이전 1 다음