본문 바로가기

알고리즘

아기상어

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