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