Algorithm & Data Structure
2022. 4. 10.
백준 - 16236번(BFS,구현)
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net import sys from collections import deque n = int(sys.stdin.readline()) arr = [] for _ in range(n): arr.append(list(map(int,sys.stdin.readline().split()))) dx = [1,-1,0,0] dy = [0,0,1,-1] x = 0 y = 0 size = 2 for i in ra..