알고리즘 문제풀이[Algorithm]
[백준] 2178번 미로 탐색(BFS알고리즘)(Python - 파이썬)
백준 2178번 문제입니다. (solved.ac)기준 실버 1 문제입니다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 예제 입력 1 : 4 6 101111 101010 101011 111011 예제 출력 1 : 15 문제에서 이동할 수 있는 칸은 1로 나타내고 이동이 불가능한 칸은 0(벽)으로 알려주었습니다. BFS알고리즘을 사용하여 이동이 가능한 칸인 1을 탐색하고 탐색할 때마다 직전 칸까지 이동하는데 걸린 칸수 +1 을 해주어 (N, M)까지의 이동간 지나는 칸수를 ..
2022. 1. 14. 15:33
최근댓글