반응형
아기 상어 2
-
[백준] 17086 아기 상어 2 with PythonPS 2022. 7. 17. 22:03
📌 BOJ 17086 아기 상어 2 💡 조건 N×M 크기의 공간에 아기 상어 여러 마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 아기 상어가 최대 1마리 존재한다. N과 M(2 ≤ N, M ≤ 50) 어떤 칸의 안전 거리는 그 칸과 가장 거리가 가까운 아기 상어와의 거리이다. 두 칸의 거리는 하나의 칸에서 다른 칸으로 가기 위해서 지나야 하는 칸의 수이고, 이동은 인접한 8방향(대각선 포함)이 가능하다. 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 주어진다. 안전 거리가 가장 큰 칸을 구하는 문제. heapq, 우선순위 큐 유형의 문제 🖥 소스 코드 from sys import stdin import heapq n, m =..