목록2023/01/18 (1)
똥그래미 코딩공장
백준 1012번(유기농 배추) 파이썬
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 어렵지 않게 풀어 낼 수 있던 bfs 문제였다. 문제에 특이사항이 있지않아 별다른 코멘트는 하지 않겠다. 전형적인 bfs 문제의 유형이다. 설명은 아래 주석에 남겼다. import sys from collections import deque T=int(input()) dx = [1,-1,0,0] #상하 dy = [0,0,1,-1] #좌우 def bfs(graph,a,b): q=deque() q.append((..
Algorithm
2023. 1. 18. 23:22