[프로그래머스 Lv.2] 리코쳇 로봇 - Python(파이썬) 풀이

프로그래머스 리코쳇 로봇 문제는 단순한 탐색 문제가 아니라, 한 번 이동하면 장애물이나 벽에 부딪힐 때까지 계속 미끄러지는 특수한 이동 규칙을 가지고 있습니다. 이번 글에서는 BFS(너비 우선 탐색)을 활용해 문제를 풀어가는 과정을 소개합니다. https://school.programmers.co.kr/learn/courses/30/lessons/169199🧩 문제 이해하기게임판(board)은 2차원 배열 형태이며, 다음과 같은 요소들이 포함됩니다. 'R' : 로봇의 시작 위치'G' : 목표 지점'D' : 장애물'.' : 빈 칸 로봇은 한 번 움직이면 벽이나 장애물에 부딪히기 전까지 계속 직진합니다. 목표는 최소 이동 횟수로 'G'에 도착하는 것입니다. 도달할 수 없는 경우 -1을 반환해야 합니다. ..