bfs #너비우선탐색 #알고리즘 #백준2178 #2178 #미로탐색 #코딩테스트 #코테연습1 [C++][백준 2178][BFS DFS] 미로 탐색 - BFS :: seoftware 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 map은 0과 1로 입력을 받을 배열이다. visited는 두 블록 사이를 계속 왔다갔다 하는 것을 막기 위해 갔던 블록은 다시 가지 않도록 하기 위한 배열이다. cnt는 (0,0)에서 각 좌표까지의 블록 개수를 기록하는 배열이다. cnt[N-1][M-1]이 답으로 출력된다. dx와 dy는 상하좌우를 살피기 위한 좌표 이동 값이다. bfs 함수는 (0,0)부터 cnt 배열을 채워주는 함수이다. BFS 알고리즘을 사용하.. 2020. 2. 20. 이전 1 다음