📌 문제 링크: https://www.acmicpc.net/problem/2178
2178번: 미로 탐색
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.
www.acmicpc.net
✅ 내 풀이(Success) :
🧐 Review:
- Reference에 첨부한 문제를 이전에 푼 경험으로 같은 방법을 이용해서 이 문제를 해결했다. 두 문제의 풀이 코드도 입력으로 주어지는 배열과 이동방향을 결정하는 방향벡터만 다를뿐 완전히 똑같은 코드였다.
🚩 Idea:
- 문제를 읽자마자 BFS로 풀어야겠다는 생각이 들었다. 그런 생각이 들지 않았더라도 문제의 알고리즘 분류에 힌트가 주어지기 때문에 어떤 알고리즘이 필요한지 확인할 수 있을 것이다.
🏷️ Reference:
- 이 문제와 유사한 문제 : https://www.acmicpc.net/problem/16948 (백준 - 데스나이트)
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_9095] 1, 2, 3 더하기 (0) | 2022.07.06 |
---|---|
[BOJ_2579] 계단 오르기 (0) | 2022.07.05 |
[BOJ_1793] 타일링 (0) | 2022.06.17 |
[BOJ_1697] 숨바꼭질 (0) | 2022.06.15 |
[BOJ_1753] 최단경로 (0) | 2022.06.15 |
댓글