리코챗 로봇1 프로그래머스 - 리코챗 로봇 (Python) lv. 2 단계의 코딩 테스트 연습 문제 중 '리코챗 로봇'에 대한 풀이를 설명하고 있습니다. 프로그래머스 - 리코챗 로봇 (Python) 코딩 테스트 연습 문제 풀이 1. 원리 2. 코드위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리목적지까지 몇 번의 이동 끝에 도달할 수 있는지를 푸는 문제이고, 가장 빨리 도착했을 때 이동 횟수를 세어야 하므로 BFS를 떠올렸다.하지만, 일반적인 BFS에서 한 칸씩만 이동하는 것이 아니라 장애물을 마주칠 때까지 여러 칸을 이동해야한다.아래의 코드에서 이해하기 어려운 부분만 따로 떼어 설명을 추가적으로 진행한다.# queue는 좌표와 해당 좌표까지 도달한 횟수queue.append([startPoint, 0])answer = 10001chk = False.. 2024. 10. 8. 이전 1 다음 반응형
아 맞다, 그거
