백준 13502 - 단어퍼즐 2 (C++)

문제 문제 링크 BOJ 13502 - 단어퍼즐 2 문제 요약 $5*5$의 맵과 미리 기록된 dict가 주어진다. dict에 속한 단어 중 맵에서 8방 탐색을 통해 찾을 수 있는 단어의 수를 구해보자. 제한 TL : $2$ sec, ML : $128$ MB 알고리즘 분류 자료 구조(data structures) 문자열(string) 트리(trees) 트라이(trie) 그래프 이론(graphs) 그래프 탐색(graph_traversal) 깊이 우선 탐색(dfs) 백트래킹(backtracking) 런타임 전의 전처리(precomputation) 풀이 문제 자체는 어렵지 않다. dict에 속한 단어들을 트라이에 다 때려 박은 다음 맵에서 백트래킹으로 찾아지는 단어의 수를 구해주면 된다.

처음에 dict를 str.....