13460

[백준] 13460번 구슬 탈출 2 풀어보기 [Java]

시뮬레이션 + bfs 문제였다. 역시나 시뮬레이션은 어렵고 시간이 오래걸렸다. 그것도 gold1이니까 더 오래걸렸다,,,, 실수를 하면 더 오래걸린다는거,,, 실패하면, 질문 검색 들어가서 반례 찾아보는 습관이 있는데, 스스로 찾아보는 습관을 들여야겠다,,, 👨‍🏫 풀이 우선 두 구슬이 같이 움직인다. 그래서 동일한 곳에 도달할 수 없다. 하나씩 움직여준다음, 동일한 곳에 위치해 있으면, 한 구슬을 옮겨줘야 한다!! 1. 빨간 구슬을 벽을 만나거나 구멍을 만날 때까지 움직이기. 2. 파란 구슬을 벽을 만나거나 구멍을 만날 때까지 움직이기. 3. 파란 구슬이 구멍을 통과했다면, 이 case는 넘어간다. 4. 만약 빨간 구슬만 구멍을 통과했다면, 정답!! bfs이기 때문에 그냥 return 해주면 된다. 5..