목록백준 16236 (1)

시작이 반

[백준] 16236번 (python 파이썬)

bfs, 구현 문제이다. 여기서 고려할점은 더 이상 먹을 수 있는 물고기가 공간에 없다. 1. 상어보다 작은 물고기는 있지만 도달할 수 없다. 2. 상어보다 작은 물고기가 없다. 3. 모든 물고기를 먹어서 더이상 먹을 수 있는 물고기가 공간에 없다. 1. bfs를 돌렸을때 나온 거리가 INF이면 종료하였다. n_x, n_y, dist, idx = bfs(c_x, c_y, small_fish, size) if dist == math.inf: break 2. 상어보다 작은 물고기를 넣어논 list에 더이상 물고기가 없을 경우 종료하였다. if len(small_fish) == 0: # 끝 return time 3. 물고기를 넣어논 list에 더이상 물고기가 없을 경우 종료하였다. while fish: . ...
알고리즘/백준 2021. 4. 10. 18:43
이전 Prev 1 Next 다음