반응형 너비 우선 탐색 문제1 [BOJ 4179] 불! (C++) www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 구현 방법 이 문제는 BFS(Breadth First Search)를 활용한 문제입니다. 기본적인 BFS문제는 Flood Fill 같이 하나의 탐색점을 두고 풀 수 있는데, 이 문제는 불, 지훈이 각각 두 번의 BFS로직을 구현해야 합니다. BFS, 즉 너비 우선 탐색은 다음과 같은 알고리즘을 따릅니다. 시작하는칸을 큐에 넣고 방문했다는 표시 남김 큐의 front를 꺼내고 해당 원소의 상, 하, .. 2021. 2. 28. 이전 1 다음 반응형
