2178 c++

2178번 - 미로 탐색 C++

문제 설명 대표적인 BFS 문제 https://www.acmicpc.net/problem/2178 Tip 본 문제에서는 그래프 입력이 101111 101010 101011 111011 이런식으로 붙어있어서 하나씩 떼어줘야 합니다. 문자열로 받아 한글자씩 떼는 방법도 있지만 매우 간단한 방법이 존재합니다. scanf("%1d", &maze[i][j]) 보통 C언어에서 입력값을 받을 때 사용하는 std::scanf 함수를 이용하는 것 입니다. 1d라는 것은 붙어있는 여러 개의 숫자를 한 글자씩 떼어 입력합니다. (2d라면 두 개씩 끊어 입력합니다.) BFS란? https://yhoons.tistory.com/9 BFS(너비 우선 탐색) 알고리즘 BFS(Breadth-First Search)란? 그래프 순회 ..