백준 | 7576번 | 토마토
1) 문제 링크: https://www.acmicpc.net/problem/7576 2) 코드 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] result = 0 for i in range(n): for j in range(m): if matrix[i][j] == 1: queue.append([i, j]) def bfs(): while queue: x, y = queue.popleft() for i in range(4): nx, ny ..
[ 이것이 취업을 위한 코딩 테스트다 with 파이썬 ] Chapter 13 DFS/BFS 문제 - Q16 연구소
1) 문제 2) 코드 # n, m 값 입력 받기 n, m = map(int, input().split()) # 문제에서 주어진 map 초기값 data = [] # 벽을 세운 map temp = [[0] * m for _ in range(n)] # 문제에서 주어진 map 만들기 for _ in range(n): data.append(list(map(int, input().split()))) # 4가지 이동 방향 (동, 북, 서, 남) dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] # 안전 영역 개수 result = 0 # DFS 를 이용해서 각 바이러스가 사방으로 퍼지도록 하는 함수 def virus(x, y): for i in range(4): nx = x + dx[i] ny = y..
