BOJ 16236 아기 상어
-
백준 16236 아기상어Algorithm/BOJ 2021. 3. 10. 18:08
출처: www.acmicpc.net/problem/16236 분류: BFS 접근방식 상어가 먹이를 찾을 수 없을 때가지 최단거리의 먹이를 찾아 bfs를 돌려주면 되는 문제였습니다. 기술적으로 크게 어려운 것은 없었으나... 익숙하지 않다면 구현에서 좀 애를 먹을 수 있을 것 같네요..! (후 힘들었습니다..) 같은 거리의 먹이들이 여러 개라면 요구사항대로 정렬을 해줘야 합니다! row 우선, 그다음 col로 ..! feeds.sorted(by: { $0.r == $1.r ? $0.c < $1.c : $0.r < $1.r}) 큐에서 DoubleStackQueue를 사용했는데 그냥 배열로 해서 removeFirst해도 통과가 가능한 것 같습니다. 해결방법 struct DoubleStackQueue { pri..