BOJ 15906 - 변신 이동 게임

BOJ 15906 - 변신 이동 게임

단순 BFS문제이다.

이런 문제에선 웬만하면 시간복잡도를 줄이기 위해 다음 # 이 어딘지 O(1)에 굳이 안구해도 됩니다. #이 많아지면 그 다음 #를 빨리 구할 수 있고 #이 적어지면 애초에 #에서 해야할 연산 수가 줄어들기 때문에 시간복잡도가 최악이 되기가 어렵습니다

라고 난이도 기여에 적었다.