lupin_dev   2년 전

1. 아기 상어의 크기

- 초기값 : 2

- 크기의 수만큼 물고기를 잡아먹으면 크기 1 증가

  - 즉, 초기값이 2니까 물고기 두마리를 잡아먹었을 때 3이 되고

  - 이후, 3마리를 더 잡아먹어야 크기가 4가 되는 느낌

2. 우선순위가 높은 상어 탐색

- 우선순위 큐나 정렬을 써야 한다 뭐 이런 후기가 있는데,

- i=0~N, j=0~N까지 순차 탐색하면서 0이상 상어의 크기 미만인 물고기 중 거리가 가장 짧은 물고기를 bfs로 선택해주면 됨.

댓글을 작성하려면 로그인해야 합니다.