왜 못풀었을까?

=> 문제를 완벽히 이해하지 못했다.

• 물고기는 나보다 작은 친구들만 먹을 수 있다!
  : 지나가면서도 먹을 수 있는 것에 대한 구분을 해야 한다.
  먹을 수 있다면 픽해놓아야 한다.
  

위의 문제는 모든 물고기를 먹는 것이 아니다.

• 입력 2번을 보면 왜 14가 나오는지 의문이다.
  : 문제를 다시 한번 읽어봐야 한다.
  

그리고 먹을 수 있는 거중에 가장 가까운 친구를 선택해야 한다.

• 물고리를 먹는데의 최소시간을 구하는 것이 아니다.
  즉 bfs에는 인접한 것들을 먼저 방문하는 것들 중에서 내가 먹을 수 있는 친구들을 픽해 놓는다.

• 픽한 것들 중에서 가장 거리가 가까운 친구를 먹어버린다!

결론

• 최종 리턴값을 최소값이 아니다.
• 우리가 매순간 픽한 것들 중 거리가 가장짧은 것들을 선택할 때 bfs를 사용하는 것일 분이다.