복습이 필요한 알고 팁
BFS가 상하좌우과정이 아닐 때 + 이동에 제약이 있을 때
헐랭미
2020. 9. 18. 15:19
https://www.acmicpc.net/problem/16948
이 문제를 풀다가 갑자기
https://www.acmicpc.net/problem/1600
전에 풀었던 이 문제가 생각나 고민을 하였다.
어? 상하좌우가 아닐 때는 뭔가가 다르게 했어야 했는데???
해당 문제의 답을 까니깐 특별한 이동 제한이 없으면 평소에 BFS 하던대로 똑같이 풀면 됐었다.
밑의 문제의 요점은 말의 이동이 제한적이여서
0번 움직였을 때 ~ k 번 움직였을때의 배열을 추가적으로 생각했어야 한 것이였다.