목록컴백홈 (1)

daniel7481의 개발일지

[BOJ]1189 컴백홈

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문제인데 처음에는 한번 지나친 곳은 다시 가지 않는다길래 한 번 간 칸은 방문하지 않는다로 생각했지만, 그냥 단순히 방문처리 하면 되는 문제였다. 관건은 입력으로 주어지는 칸을 만약 시작점이 (0, 0), 도착점이 (R-1, C-1)로 한다면 T의 위치가 다르게 입력을 받으..
BOJ 2022. 7. 18. 21:31
이전 Prev 1 Next 다음