728x90 백준 145031 [C++] 백준 14503번: 로봇 청소기(삼성SW기출) https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 조건 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하기 현재 방향을 기준으로 왼쪽 방향부터 차례대로 인접 칸 탐색 청소하지 않은 칸 발견까지 왼쪽 회전 청소하지 않은 칸 발견하면 해당 방향으로 1칸 전진 모든 방향이 모두 청소 되었다면 바라보는 방향 유지하며 한칸 후진 모든 방향 모두 청소 되어있고 뒤쪽방향이 벽이라면 동작 종료 이미 청소되어 있는 칸을 또 청소하지 않음(재방문x) 입력.. 2021. 10. 24. 이전 1 다음 728x90
