[BOJ] 4991. 로봇 청소기

https://www.acmicpc.net/problem/4991 접근 방법 어려웠었다.. 처음에는 그냥 BFS만 사용을 해서 차근차근 가까운 순서대로 먼지를 먹어주면 되는 줄 알았다. 하지만 구현은 완벽했지만 틀리는 것을 보고 아래의 힌트를 보았더니 ' 순열 ' 이 포함 되어 있는 것을 보고 이 문제의 핵심은 청소기가 먼지를 먹는 순서에 따라 결과 값이 달라진다는 것을 알았다. 푸는 방식은 이렇게 했다. 입력 값을 받을 때 모든 먼지들의 값을 배열에 따로 저장을 한다. 각각의 먼지들의 거리를 BFS로 구한다. /** * 각각의 먼지를 구한 값 * dust_dist[0][1] -> 이 뜻은 먼지들의 배열에서 0 에서 1로 갈 때의 distance의 값이다. **/ static void ge..

2020.08.06