탐색 :: 백준 :: 문자판 :: 2186

2186 문자판

https://www.acmicpc.net/problem/2186

[문제 풀이]

문제 분류는 BFS라고 되어 있으나, 나는 DFS와 DP를 이용해서 풀었다.

나는 이 문제를 푸는 아이디어를 1937번 욕심쟁이 판다에서 얻었다.

신경써야 할 점이 있다면 

  1. 한번에 K칸씩 직선으로 움직일 수 있다

  2. BREEZE와 같이 같은 단어가 있는 문자열을 어떻게 처리할 것인가

두 가지 정도로 생각할 수 있다..