https://www.acmicpc.net/problem/4991


https://www.acmicpc.net/source/share/2a68061241274fa6851faa364ae4b245




처음엔 그리디하게 현재 로봇에서 최단거리의 더러운 방 찾고, 

visited 초기화 한 다음에 그 위치에서 다음 더러운 방 찾고... 이렇게 했는데


알고보니 순열 문제... 당연한 거였음.


그래서 순열로 했는데 시간 초과;


알고보니 각 경로마다 거리 계산을 계속 할 필요가 없었음... 


그래서 코드 싹 다 지우고 바로 캐싱 배열 생성하고 다시 만드니까 결국 풀었다!! 


와 기분 좋다~