BOJ 145031 [BOJ 14503] 로봇청소기 문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 아이디어 * 아래와 같이 문제에 주어진대로 시뮬레이션한다. 1. 현재 위치가 청소되지 않았다면 청소한다. 2. for (4번) { 2-1. 왼쪽으로 90도 회전한다. 2-2. 바라보는 방향의 앞 칸이 청소되지 않았다면 전진하여 1로 돌아간다. 2-3. 바라보는 방향의 앞 칸이 청소되어 있다면 2-1로 돌아간다. } 3. 모든 방향의 청소가 되어 있을 때(2-2를 한 번도 실행하지 않았.. 2020. 5. 15. 이전 1 다음