미로 탐색
-
[백준][Kotlin] 2178번 미로 탐색백준 2023. 3. 11. 23:45
해당문제는 BFS를 알고 있다면 간단하게 풀 수 있는 문제였습니다. 저의 경우 입력을 CharArray로 받은 후 map라는Array에 저장하였고, 또한 지나온 칸을 세기 위하여 visit 를 Array(N,{IntArray(M){1}) 로 만들어 저장 하였습니다. 추후 BFS를 실행하며, 해당 위치의 상하좌우를 확인 하면서 상하좌우 위치가 '1'인지와 그리고 visit에서 상하좌우 위치가 1인지 아닌지 를 확인하여 Deque에 넣어 주면서 탐색하는 코드를 작성 하였습니다. 하기는 제가 작성한 코드와 제출 결과 입니다. import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java..