BaekJoon 1726 로봇
2019. 1. 24.
Link https://www.acmicpc.net/problem/1726 소스결과 2036KB / 0 ms 출처 Baekjoon, Olympiad 지역본선 2005 고등부 3번 언어 C++ 17 분류 BFS 설명 공장의 로봇을 제어하는 명령어 2가지를 통해 지정한 시작 지점에서 목표 지점까지 이동하고 바라보게 하는 최소시간을 구하는 문제 최소시간, 이동 2가지 키워드에서 BFS를 사용해야 한다. DFS를 사용하게 되면 상당히 오랜 시간이 걸릴 뿐더러 최소 명령을 확인하는 문제이기에 모든 경우의 수를 확인해야 할 수도 있다. 유의사항 로봇은 현재 위치를 기준으로 동, 서, 남, 북 4방향을 쳐다 볼 수 있다. 따라서 같은 위치더라도 쳐다보는 경우에 따라 재방문 가능하다. 이동시 1 ~ 3칸을 움직일 수 ..
