[백준][파이썬]1012번: 유기농 배추
문제 출처 : www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 풀이 bfs 문제였다. 맵을 돌면서 1인지 아닌지 체크해준 후 1, 즉 배추일 경우 bfs를 돌리면서 방문 한 곳을 0으로 바꿔준다. 후에 bfs가 끝나면 answer 에 1을 더하면서 카운트해준다. from collections import deque t = int(input()) move = [[1, 0], [-1, 0], [0, 1], [0, -1]] def bfs(a, b): larva = dequ..
2021. 4. 6.
