[Array, DFS] Word Search

board라는 2차원 배열로 매트릭스가 주어지고, word라는 글자가 sequential하게 이어질 수 있는지 여부를 리턴하는 문제

 

DFS를 하면서 해당하는 word가 나오면 하나씩 substring하는 방식으로 풀어보았다

일단 dfs함수는 board와 i,j라는 위치, 남은 word인 remain을 인자로 받는다.

remain이 더이상 남아있지 않으면 true, 있으면 false를 리턴한다.

모든 요소에 대해 검사를 진행할것인데, 검사가 진행된 board는 - 로 바꿔준다

이후 해당 char에 인접한 동서남북을 각각 dfs하여 remain[0]이 없는 경우는 바로 false를 리턴해주고 나머지는 true로 진행한다.