17086
-
[Python] 백준 17086 아기 상어 2알고리즘/문제풀이 2021. 10. 30. 00:17
1. 문제 링크 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net 2. 문제 요약 안전거리 최댓값 구하기 3. 아이디어 정리 bfs 탐색을 통해 최단 거리 구하기 4. 문제 풀이 4-1. 내 풀이 import sys from collections import deque dx = [-1, -1, -1, 0, 1, 0, 1, 1] dy = [-1, 0, 1, 1, 1, -1, 0, -1] n, m = map(int, sy..