[JAVA]백준 16236: 아기 상어

백준 16236: 아기 상어

Link: https://www.acmicpc.net/problem/16236

풀이

• BFS를 이용하여 풀이.
• 먹을 수 있는 물고기가 있는지 BFS로 판단하여 먹을 수 있는 물고기의 좌표를 저장 및 정렬
• 가장 위쪽에 있는 물고기, 그러한 물고기가 여러마리라면 가장 왼쪽의 물고기를 우선적으로 먹음.
• 물고기를 먹으면 해당 위치로부터 다시 BFS, 먹지 못한다면 종료!

---

Issue

• BFS라는 걸 알면서도 오래 걸렸음.
• 단순히 방향벡터로는 우선순위를 결정할 수 없어 정렬을 위한 큐를 사용.