My life story

1. 문제 링크 https://www.acmicpc.net/problem/4991 4991번: 로봇 청소기 문제 오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다. 방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청 www.acmicpc.net 2. 문제 개요 로봇 청소기를 사용해 청소를 하려고 한다. 경로는 유저가 직접 정할 수 있다. 방의 정보가 주어졌을 때, 더러운 칸을 모두 깨끗한 칸으로 만드는데 필요한 이동 횟수의 최솟값을 구하는 프로그램을 작성하자. 3. 문제 힌트 더러운 지역의 개수가 최대 10개밖에 되지 않기 때문에 순열(permutation)을 사용해서 구현 가능하다. DP로 푸는 것은 아마 외판원 순회 ..