목록2024/03/22 (1)
Machineboy空
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 문제요약 왼쪽 아래에서 오른쪽 위 꼭짓점으로 이동할 때, 이동 거리가 k인 경우의 수 구하기 난이도 Silver 1 풀이 포인트 경로의 수 누적하기 방문배열 초기화 위치 REVIEW 방문배열에 이동 거리를 누적해 가는 방법에 익숙해 져야 하고, 재귀가 끝나는 시점에 방문배열을 초기화해줘야 하는데, 이 코드의 위치를 찾기가 힘들었다. 한 경로가 끝이나면 방문 ..
Computer/Coding Test
2024. 3. 22. 13:38