4991번 로봇 청소기
-
BOJ 4991번 로봇 청소기백준 2020. 4. 30. 20:30
문제링크 : https://www.acmicpc.net/problem/4991 제출링크 : https://www.acmicpc.net/source/19521047 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/4991%EB%B2%88%20%EB%A1%9C%EB%B4%87%20%EC%B2%AD%EC%86%8C%EA%B8%B0/src/Main.java 로봇 청소기가 2차원으로 전후좌우 4가지 방향으로 이동하면서, 쓰레기를 모두 치울 때, 로봇 청소기가 이동하는 거리가 가장 짧은 거리를 찾는 문제입니다. 우선, 이동하는 경로가 아니고, 이동하는 거리를 찾는다는 것을 고려해서, 풀어야 합니다. 문제에서 로봇 청소기와 쓰레기라고 표현하고 있지만, 로봇 청소기와..