반응형 BOJ 145031 [BOJ 14503] 로봇 청소기 (C++) www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 구현 방법 이 문제는 구현 문제였습니다. 문제에 주어진 로직대로 구현하면 되는 문제였습니다. 단 결정적인 아이디어를 떠올린 부분은 다음과 같습니다. 2번의 a번 조건과 b번 조건에서 현재 보고 있는 방향의 왼쪽 칸을 탐색합니다. 문제에 주어진 조건에 의하면 0 = 북쪽(상), 1 = 동쪽(우), 2 = 남쪽(하), 3 = 서쪽(좌) 입니다. 좌측을 구하는 방법은 ( 현재 바라보는 방향 + 3 ) % 4 입니다.. 2021. 4. 9. 이전 1 다음 반응형
