목록미로탐색 (1)

제이슨의 개발이야기

백준 2178번 미로 탐색 코틀린 BFS

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 안녕하세요! 오늘은 미로 탐색 문제를 풀어봤습니다! 제목을 보면 대충 유추할 수 있듯이 이 문제는 BFS 를 이용해서 풀어야하는 문제입니다! 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치..
코딩테스트 2021. 10. 12. 11:41
이전 Prev 1 Next 다음