백준 토마토 썸네일형 리스트형 [백준] 7569번: 토마토 (파이썬) https://www.acmicpc.net/problem/7569저번 x,y축만 있던 토마토 문제에서 z축이 추가된 문제이다. #시작할 때 익은 토마토 위치 queue에 담기for i in range(h): for j in range(m): for k in range(n): if graph[i][j][k] == 1: queue.append((i,j,k))count = 0while queue: bfs() count += 1우선 시작할 때 익은 토마토의 위치를 queue에 담는다.이후 queue가 빌 때 까지 bfs를 반복한다. bfs의 코드를 살펴보겠다. def bfs(): temp = deque([]) while que.. 더보기 [백준] 7576번: 토마토 (파이썬) https://www.acmicpc.net/problem/7576 전에 풀었던 bfs 문제들과 비슷한 문제였다.전 문제들하고 비슷하게 입력받는 리스트, 방문 여부를 확인하는 visited 리스트 두개로 나눠서 풀려고 했다가 1%에서 계속 틀렸다고 해서 결국 다른 사람들의 코드를 참고했다 ㅠbfs에서 꼭 방문 리스트를 만들지 않아도 입력 받는 리스트를 조작해서 결과를 도출해도 된다는 사실을 알았다.from collections import dequecols, rows = map(int,input().split())matrix = [list(map(int,input().split())) for _ in range(rows)]queue = deque([])#matrix를 돌면서 1의 위치를 queue에 추가f.. 더보기 이전 1 다음
