1189번: 컴백홈 - 그래프(DFS), 백트래킹
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를 돌리되, 방문 처리를 적절히 하며 백트래킹을 하는 것에 유의하자. #define _SILENCE_ALL_CXX20_DEPRECATION_WARNINGS #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; int R, C, K; char MAP[6..
알고리즘/baekjoon
2023. 3. 9. 09:55
