16236번 - 아기 상어
1. 아기 상어의 크기
- 초기값 : 2
- 크기의 수만큼 물고기를 잡아먹으면 크기 1 증가
- 즉, 초기값이 2니까 물고기 두마리를 잡아먹었을 때 3이 되고
- 이후, 3마리를 더 잡아먹어야 크기가 4가 되는 느낌
2. 우선순위가 높은 상어 탐색
- 우선순위 큐나 정렬을 써야 한다 뭐 이런 후기가 있는데,
- i=0~N, j=0~N까지 순차 탐색하면서 0이상 상어의 크기 미만인 물고기 중 거리가 가장 짧은 물고기를 bfs로 선택해주면 됨.
댓글을 작성하려면 로그인해야 합니다.
lupin_dev 2년 전 2
1. 아기 상어의 크기
- 초기값 : 2
- 크기의 수만큼 물고기를 잡아먹으면 크기 1 증가
- 즉, 초기값이 2니까 물고기 두마리를 잡아먹었을 때 3이 되고
- 이후, 3마리를 더 잡아먹어야 크기가 4가 되는 느낌
2. 우선순위가 높은 상어 탐색
- 우선순위 큐나 정렬을 써야 한다 뭐 이런 후기가 있는데,
- i=0~N, j=0~N까지 순차 탐색하면서 0이상 상어의 크기 미만인 물고기 중 거리가 가장 짧은 물고기를 bfs로 선택해주면 됨.