떠혀니의 노오력

안녕하세요 !!! 우디😎입니다.오늘은 BFS로 푼 구슬 탈출 2 문제에 대해 설명해드릴께요. 문제[백준 13460] 구슬탈출 2 바로가기 문제 설명최소 몇 번 만에 빨간 구슬을 구멍을 통해 빼낼 수 있는지 출력한다. 만약, 10번 이하로 움직여서 빨간 구슬을 구멍을 통해 빼낼 수 없으면 -1을 출력한다. ==> 10번 동안의 BFS파란 구슬이 구멍에 들어가면 실패 , 기울이는 동작은 구슬의 움직임이 없을 때까지 기울임. (백준 예제 7번) ==> (빨간 구슬과 파란 구슬이 동시에 들어갈 수 있음) 😘 : 위의 KEY POINT 대로 차근차근 설명해드리겠습니다. ➊. 10번 동안의 BFS 빨간 구슬이 구멍을 찾아가기 위해서 상,하,좌,우 중 10개의 방향을 조합해서 찾을 ..