알고리즘 문제 풀이

간단한 bfs 문제라고 생각했는데, 복병이 숨어 있었다.함수 move_monkey() 가 bfs함수상하좌우 움직임과 말처럼 움직이는 것은 각각 dx, dy와 h_dx, h_dy 로 만들어서 for 문으로 움직이도록visited 는 1차원 list로 만들어서 방문 처리계

어려운 건 없었다. 전형적인 쉬운 BFS 였고, visited를 큐에 넣고 바로 처리해줌으로써 조금이라도 시간을 줄일 수 있었다. 로직은 다음과 같다.B와 숫자가 같아졌는지 확인해서 같으면 현재까지의 연산을 출력한다.DSLR 연산을 각각 수행한 다음 조건에 맞으면 큐에