1012

백준 1012 유기농 배추 (Python)

문제링크 : https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net dfs/bfs + 상하좌우로 움직이는 문제 일반적인 dfs, bfs문제와 다르게 상하좌우로 움직이는 것을 생각해야 하는데, 이는 꽤 코딩테스트에도 나올 가능성이 있는 문제라고 생각한다. 생각해내야할 중요한 부분은 1. 상하좌우 이동 변수 만들기 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] 2. for i in range(4)를 돌면서 dfs로 체크 for i in range..