문제
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 로 풀어보자.
풀이
'Board > 알고리즘' 카테고리의 다른 글
| 백준 2606 자바스크립트 (0) | 2023.01.26 |
|---|---|
| 백준 2468 자바스크립트 (0) | 2023.01.25 |
| 백준 2667 자바스크립트 (0) | 2023.01.24 |
| 백준 14888 자바스크립트 (0) | 2023.01.22 |
| 백준 2661 자바스크립트 (0) | 2023.01.21 |