[프로그래머스] 리코쳇 로봇

 

📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/169199

프로그래머스

 

✅ 내 풀이(Success) :

 

🧐 Review:

 일반적인 BFS 문제와 비슷하지만 조금 다른 부분은 보드를 한 칸씩 이동하는 것이 아닌 미끄러져 움직이는 것을 구현하는 부분이었다. 아이디어도 어렵지 않았는데 이상하게 코드로 옮기면 종료 조건을 찾지 못해서 무한 루프를 돌았다. 결국 구글링을 통해서 내 코드에서 부족한 부분을 채워서 제출했더니 문제를 해결할 수 있었다. 

 알고리즘 문제를 풀 때 머리에서 대략적인 계산이 끝나서 바로 코드를 작성하는 일들이 종종 있는데, 어려운 문제든 쉬운 문제든 조금 여유를 갖고 연습장에 로직을 정리한 다음 코드로 옮기는 것이 좋겠다는 생각이 들었다. 결과적으로 이 방법이 숙달되면 더 시간을 단축하는 길일 것이다.