feat: 3주차 - BOJ_1726 로봇 [장근영]

[geun-00]

📌 문제 링크

백준 1726번 - 로봇

---

📝 문제 개요

• M x N 크기의 좌표에서 출발 지점에서 도착 지점까지 최소한의 이동 횟수로 이동하는 동안 몇번의 명령이 필요한지 구해야 합니다.
• 명령은 현재 바라보는 방향으로 1~3칸 움직이는 명령과 왼쪽, 오른쪽 90도 회전이 있습니다.
• 종료 위치에 도착하더라도 바라보는 방향이 다르면 도착했다고 판단하지 않아야 합니다.
• 출발 지점에서 도착 지점까지는 항상 이동이 가능합니다.

---

🧩 풀이 과정 요약

• 그래프 탐색에서 최소의 횟수를 구하는 데 적합한 BFS 알고리즘으로 해결합니다.
• 전통적인 BFS 방식에 방향 개념이 도입된 응용된 버전의 BFS로 해결해야 합니다.
• 최대 3칸을 움직이는 동안 갈 수 없는 지점(1)을 만날 때 적절한 처리가 필요합니다.

---

😁 결과