[BOJ] 16236

less than 1 minute read

아기 상어

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

우선순위를 생각보다 꽤나 정밀하게 만들어야 하기 때문에 queue보단 priority_queue를 이용한 BFS가 더 좋습니다.
아기 상어의 현재 크기로는 갈 수 없는 위치에도 먹을 수 있는 물고기가 있을 수 있기 때문에 물고기가 남아있는지에 대한 여부를 순회가 아닌 BFS로 검사해야 합니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/16236.cpp

Categories:

Updated:

Leave a comment