목록BFS #미로찾기 (1)

매일 조금씩

백준 2178번 : 미로탐색

BFS를 활용한 간단한 문제이다. queue를 사용해서 풀었는데.. BFS를 공부한지 오래되어 가물가물해서 자주가는 '꾸준함' 티스토리를 참고하여 작성했다. https://jaimemin.tistory.com/508 백준 2178번 미로 탐색 문제 링크입니다: https://www.acmicpc.net/problem/2178 전형적인 BFS 문제였기 때문에 큐를 이용하여 쉽게 풀 수 있는 문제였습니다. 중요한 부분은 해당 칸과 이동하는 칸을 모두 방문 표시 처리해야한 � jaimemin.tistory.com #include #include #include #include //memset using namespace std; const int MAX = 100; int N, M; int maze[MAX][..
알고리즘/Graph (DFS, BFS) 2020. 8. 7. 01:37
이전 Prev 1 Next 다음