문제 풀러 가기 풀이 🍅 | 한 마디로 하면 벽 부수고 이동하기 문제와 비슷하게 풀었다! 일단 최단 거리를 알아내는 문제니까 BFS로 풀어야 겠다고 생각했다. 그런데 특이한 것은 K번까지 말의 움직임처럼 움직일 수 있다는 것이다. 벽도 있으니까,, 무조건 K번 말의 움직임을 다 쓴다고 최소 동작으로 목적지까지 가는 것도 아니고.. 어쩌면 0번 말처럼 움직였을 때가 최소 동작일 수도 있을 것이다. 그래서 몇 번 말처럼 움직였는지를 고려해서 visit 체크를 3차원 리스트로 만들었다. K는 최대 30이니까 괜찮다 ! 나머지는 일반적인 BFS처럼 하면 된다. 코드 🖥 import sys from collections import deque input = sys.stdin.readline dx, dy = [0,..
