BFS1 [BFS] 백준 2606 바이러스 [BFS] 백준 2606 바이러스 [문제 출처] https://www.acmicpc.net/problem/2606 * BFS에 대한 개념BFS는 재귀 호출(Recursion Call)을 이용하여 소스 코드로 구현하는 DFS와는 달리, 자료 구조 Queue를 사용하는 경우가 일반적이다. 배열에서 사용하는 경우, 방향 데이터를 이용해 배열의 시작점에서 범위를 넖혀 가면서 탐색하는 것이다. [참조] https://namu.wiki/w/BFS * Queue의 이용 [참조] https://namu.wiki/w/%ED%81%90(%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0) [풀이과정]양방향을 꼭 체크해주어야 한다. 이 부분을 놓친다!!!! [코드]1234567891011121314151617.. 2018. 1. 14. 이전 1 다음
