[인프런 - 김태원] 파이썬 알고리즘 문제풀이 (코딩테스트 대비) (26)(2021.2.19)
본 내용은 해당 강의 토대로 작성 1. 토마토 (BFS) 문제 해설 토마토의 정보가 있는 2차원 배열(board), 익는데에 며칠 걸리는지 정보를 적는 2차원 배열(dis)을 만든다. dis는 0으로 초기화 board를 탐색하며 익은 토마토 정보를 큐에 넣기 상하좌우 탐색 익게된 토마토의 날짜를 기록 익게된 토마토를 큐에 넣기 문제 답안 from collections import deque dx = [-1, 0, 1, 0]; dy = [0, 1, 0, -1]; n, m = map(int, input().split()); board = [list(map(int, input().split())) for _ in range(m)]; # 토마토 Q = deque(); # 큐 자료구조 dis = [[0]*n fo..
