[BOJ]1600. 말이 되고픈 원숭이

문제https://www.acmicpc.net/problem/1600 사용 알고리즘BFS 풀이고려사항1. 말로 이동하는 경우인지 원숭이로 이동하는 경우인지2. 말로 이동하는 경우 횟수 관리 후기1. 이 문제의 keypoint는 K(말로 이동한 횟수)를 관리하는 것이다.처음 풀이에는 K를 횟수 카운트 관리만 진행하며,  visited를 2차원 배열로 진행했는데 오답이였다.이는 주어진 보드판에 장애물이 존재하기 때문이다.예를 들어 가는 길 중간에 왼쪽 위 노란색에서 오른쪽 아래의 노란 칸으로 이동하는 경우원숭이로 이동하다가 장애물 존재 시, 말로 이동할 수 있는 경우가 남아있어 이동이 가능한 경우가 있는데말의 이동 횟수를 다 사용하여 말로 이동할 수 없는 경우 장애물을 만났을 때이미 못간다고 방문기록을 남겨..

2024.10.10