알고리즘 풀이/백준(Boj)
백준(BOJ) 1726번 로봇
100win10
2020. 4. 8. 17:14
문제 : https://www.acmicpc.net/problem/1726
1726번: 로봇
많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 다음과 같이 두 가지이다. 명령 1. Go k: k는 1, 2 또는 3일 수 있다. 현재 향하고 있는 방향으로 k칸 만큼 움직인다. 명령 2. Turn dir: dir은 left 또는 right 이며, 각각 왼쪽 또는 오른쪽으로 90° 회전한다. 공장 내 궤도가 설치되
www.acmicpc.net
풀이:
BFS를 통해 처음 부분과 좌표를 넣은 후에 1,2,3만큼 가는 경우와 방향을 바꾸는 경우를 큐에 넣어주어야 한다.
이때 주의할 점은 a [ny][nx]가 1인 부분을 발견했거나 범위를 초과하면 그다음 k는 볼 필요가 없이 바로 break 해주어야 한다.
코드 ( C++ )