목록2024/02 (1)

잡다한 IT 지식

백준 - 토마토(Python) 복습

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 1의 개수 : 익은 토마토 0의 개수 : 익지 않은 토마토 -1의 개수 : 토마토가 없는 곳 익은 토마토를 모두 큐에 넣고, 4방향으로 주변을 탐색(BFS)하면 된다. 주변 탐색 조건 : 1. 맵을 벗어나지 않는다.(row in range(m), col in range(n) 2. 익지 않은 토마토가 있다.(map[row][col] == 0) 최대한 탐색해서 만든 익힌 토마토의 개수..
알고리즘 문제 풀이/그래프 2024. 2. 13. 16:03
이전 Prev 1 Next 다음