#TSP 1

백준 4991 로봇 청소기

문제 방이 격자로 주어진다. 로봇 청소기 o 가 한 칸에 있고, 더러운 칸 이 여러 개, 빈 칸 . , 가구(벽) x 가 있다. 로봇은 상하좌우로 한 칸씩(1분) 움직이며 가구는 지날 수 없다. 모든 더러운 칸을 청소하는 데 드는 최