https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 어느 한지점에서 시작해서 다른 지점까지 갈 수 있는 모든 방법을 탐색해야 하는 문제이다. 그래프 탐색 + 백트래킹 유형의 문제이다. 백트래킹 문제에서는 재귀를 통한 DFS 탐색으로 푸는 것이 적합하다. 그래서 풀면서 같은 유형인 1987번 알파벳과 비슷하다고 생각했다. https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로..