www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net int clean_dxdy[4][2]를 이용해 청소할 위치를 확인하였고, int dxdy[4][2]를 이용해 후진하는 위치를 나타낼 때 사용했다. 코드 #include #include #include using namespace std; int n, m; int r, c, d; int board[50][50]; int clean[50][50]; int clean_dxdy[4][2] = { {0,-1},{-1,..

https://www.acmicpc.net/problem/4991 4991번: 로봇 청소기 문제 오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다. 방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청 www.acmicpc.net 시작 위치와 더러운 칸을 정점으로 해서, 각각의 정점에서 다른 정점으로 가는 최단 경로를 구한 뒤 시작 위치를 시작해 모든 정점을 들릴 수 있는 경로중 가장 작은 이동거리를 구한다 코드 #include #include #include #include #include #include #include using namespace std; int w, h; int board[20][20]; int di..