토마토

    백준 7576: 토마토 해설- python

    ✏️ 문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net ✏️ 풀이 BFS로 풀이한다. from collections import deque m,n=map(int,input().split()) #토마토를 받아서 넣기 matrix=[list(map(int, input().split())) for _ in range(n)] queue=deque([]) #이동표현 dx,dy=[-1,1,0,0],[0,0,-1,1] #정답을 담을 변수..