[BOJ] 1726

less than 1 minute read

로봇

1726번 https://www.acmicpc.net/problem/1726

명령을 최소한으로 내려 로봇을 원하는 위치로 이동시키고, 원하는 방향으로 보게 하는 문제입니다.
기본적으로 생각해야 할 알고리즘은 BFS이지만, 위치뿐만 아니라 방향까지 생각해야 합니다.
GO를 명령할 때 거리를 결정하는 것이 까다로운 문제입니다. 벽을 뚫거나 공장을 벗어나지 않도록 조심해야 합니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1726.cpp

Categories:

Updated:

Leave a comment