백준 14503 BFS1 백준 : 14503 로봇 청소기(c++) 백준 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 문제 설명 코드 풀이 1. 큐에 처음 로봇의 위치를 넣어준다. 2. 로봇이 위치한 구역이 청소가 안 되어 있다면 청소한다. 3 - 1. 4방향에 위치한 칸 중 청소가 안 되어있는 칸이 있다면 반시계 방향으로 90도 회전 후 전진한다. 이후 2번으로 빽 3 - 2.a 4방향 모두 청소가 되어있거나 벽이라면 방향을 유지한 채로 뒤로 한 칸 .. 백준 2023. 5. 17. 이전 1 다음
