나의 개발일지

문제 : https://www.acmicpc.net/problem/1600 🔑 BFS 중요한 점 갔던 곳이라도 더 빠르게 갈 수 있다면 가야 한다. 원숭이 이동, 말 이동을 따로 만든다. 큐에 x, y, 이동 횟수, 말 능력 사용 횟수를 넣는다. 초기 상태 = [0, 0, 0, 0] 원숭이 이동은 항상 진행한다. 조건은 범위 체크, 방문 체크, 말 능력 사용 횟수 체크 말처럼 이동은 능력 사용 횟수가 남아 있을 때만 진행한다. 조건은 범위 체크, 방문 체크, 말 능력 사용 횟수 체크 from collections import deque import sys input = sys.stdin.readline k = int(input()) w, h = map(int, input().split()) MAP = [..