코딩,안되면 될때까지

백준 1012번 파이썬풀이 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net -DFS알고리즘(재귀함수)사용!!!! 배추가 심어져있는곳은 1 심어져 있지 않은곳은 0이다. 그래프를 돌면서 배추가 심어져있는곳에서 DFS알고리즘을 적용한다. 해당위치에서 DFS알고리즘이 종료될때마다 count+=1을 해준다. -DFS알고리즘 설명- 배추가 심어져 있는곳에서 상,하,좌,우 네가지 방향을 살핀다. 만약 네가지 방향중 배추가 심어져 있고 아직 방문하지 않은 경우(grap..