탈출 - 백준 3055 - swift

---

https://www.acmicpc.net/problem/3055물이 차는것과 고슴도치가 이동하는 것을 동시에 고려해야한다. 문제를 대충 이해하면 queue에 고슴도치위치를 넣으면서 방문했는지, 안했는지 확인하며 굴에 도착하게하는 전형적인 bfs문제인 것 같다.하지만 이문제는 고슴도치가 움직일때마다 물도 같이 움직인다는 것을 고려해야한다. 하지만, 고슴도치의 위치는 1분마다 좌우위아래 4번의 기회가 있지만, 물은 1분마다 좌우위아래를 동시에 움직인다. 왜 고려해야하냐면, 주어진 시간은 1초이므로, 고슴도치의 위치마다 물을 옮기게하는건 반복되는게 너무많으므로 시간초과이다. 조금만 생각하면 이러한 변수는 쉽게 제어할 수 있다. queue에 고..........

탈출 - 백준 3055 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 탈출 - 백준 3055 - swift