문제 정보• 핵심 유형: BFS, 시뮬레이션, 구현• 난이도: 🥇골드 1접근 방식처음에는 DFS로 모든 방향 조합을 탐색하려고 했다.하지만 최소 횟수를 구하는 문제이므로 BFS가 더 적합하다고 판단했다. 상태는 빨간 구슬 위치, 파란 구슬 위치, 이동 횟수로 정의했다.핵심 아이디어이 문제의 핵심은 다음 두 가지이다.최소 이동 횟수를 구해야 한다.구슬은 한 칸씩 이동하는 것이 아니라 끝까지 굴러간다.따라서 move() 함수를 만들고bfs() 함수를 통해 벽 또는 구멍을 만날 때까지 반복 이동하도록 구현했다.헷갈렸던 부분break와 continue 차이파란 구슬이 구멍에 빠졌을 때 처음에는 break를 사용했다.하지만 이 경우 현재 방향만 실패해야 하는데나머지 방향 탐색까지 종료되어 오답이 발생했다.따라서..