아기 상어
-
[Python] 백준 16236 아기 상어알고리즘/문제풀이 2021. 7. 24. 19:20
1. 문제 링크 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 2. 문제 요약 아기 상어가 물고기를 먹으러 가는데 걸리는 최단 거리 구하기 3. 아이디어 정리 bfs로 현재 상어 위치에서 갈 수 있는 최단 거리를 찾는다. ⇒ bfs 예외처리 필요: 큰 상어는 못 지나간다. 1 결과를 이용하여 가장 가까운 물고기 위치를 얻는다. 예외 처리: 아기 상어보다 작은 물고기만 먹을 수 있다. 2에서 진행한 결과가 있는 경우 아기 상어 위치와 크..