목록BFS 알고리즘 (1)
코딩딩딩

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 1. 문제 설명 한 단계마다 인접한 토마토가 익는 방식으로 토마토 전체가 다 익는 데 걸리는 시간을 구하는 문제 2. 문제 풀이 먼저 리스트에 토마토에 관한 정보를 입력받아 저장한다. box = [] for i in range(n): box.append(list(map(int, input().split()))) box를 돌면서 사과가 있는 위치에 대한 인덱스를 deque에 저장한다..
백준
2023. 2. 4. 18:00