https://www.acmicpc.net/problem/2186
2186번: 문자판
첫째 줄에 N(1 ≤ N ≤ 100), M(1 ≤ M ≤ 100), K(1 ≤ K ≤ 5)가 주어진다. 다음 N개의 줄에는 M개의 알파벳 대문자가 주어지는데, 이는 N×M 크기의 문자판을 나타낸다. 다음 줄에는 1자 이상 80자 이하의
www.acmicpc.net
요즘 계속 BFS 문제만 풀었더니 뇌가 거의 BFS에 절여져 있어서 처음에는 BFS로 풀려고 했다.
그런데 풀다보니까 답이 제대로 안나와서 결국 풀이를 찾아보니까 여러가지 풀이가 있겠지만, DFS로 푸신 분이 계셨다.
DFS로 푸는 것이 오랜만이라서 풀이를 읽어보고 이해하는 데만 해도 꽤 오래 걸렸다..😞
굳이 만들어지고 있는 단어? 를 저장할 필요가 없이 풀 수가 있구나..
참고
2186번 풀이: https://velog.io/@babnbabn/2186%EB%B2%88-%EB%AC%B8%EC%9E%90%ED%8C%90-Python
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 1759번: 암호 만들기 (0) | 2023.09.19 |
|---|---|
| [백준] 5014번: 스타트링크 (0) | 2023.09.18 |
| [백준] 1697번: 숨바꼭질 (0) | 2023.09.16 |
| [백준] 2251번: 물통 (0) | 2023.09.16 |
| [백준] 1525번: 퍼즐 (0) | 2023.09.15 |