Board/알고리즘
백준 2178 자바스크립트
정(Jeong)
2023. 1. 24. 16:46
문제
https://www.acmicpc.net/problem/2178
2178번: 미로 탐색
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.
www.acmicpc.net
접근
두 정수 N, M(2 ≤ N, M ≤ 100) 으로 완전탐색을 해도 무방하다.
DFS:
D(0,0) -> D
1. 백트래킹을 어떻게 하지?
visited 이용
2. 행과 열의 크기가 다를 때 도착지점 설정
더 긴 쪽만큼 순환
3. case3 통과 x
각각의 수들은 붙어서 입력으로 주어진다. <- 이 부분을 주의해서 N,M,graph 입력을 수정해줬더니 해결.
4. 시간 초과...
-> BFS 로 풀어보자.