bfs가 진행되면서 , 첫 물고기를 찾았을때까 최단 거리이다.
최단거리를 지정해 놓고, 남아있는 큐를 쭉돌면서, 최단거리보다 거리가 긴경우에는 더이상 넣어주지 않는다.
물고기를 만날때마다 리스트에 저장해주고, 그 리스트를 sorting 해서 (거리순, x축순 ,y축순) 가장 첫번쨰 원소를 먹어준다.
그리고 먹은위치에서 start 새로 해서 bfs() 를 돈다.
'알고리즘' 카테고리의 다른 글
SET 의시간복잡도 + permutation + combination (0) | 2022.04.17 |
---|---|
90도 회전 (0) | 2022.04.08 |
dictionary 키값 있는지 조회할 때 ( KeyError) (0) | 2021.01.18 |
파이썬 (0) | 2020.09.24 |
SQL 기초 (0) | 2020.09.09 |