백준 ] 1012번 유기농 배추

1012번: 유기농 배추

입력	출력
2 10 8 17 0 0 1 0 1 1 4 2 4 3 4 5 2 4 3 4 7 4 8 4 9 4 7 5 8 5 9 5 7 6 8 6 9 6 10 10 1 5 5	5 1
1 5 3 6 0 2 1 2 2 2 3 2 4 2 4 0	2

 

 

✍문제 풀이

✔ 코드 구현할 때, 가로 세로가 약간 헷갈렸다.

   가로 세로에 따라 x, y를 올바르게 입력받고, DFS로 지렁이가 필요한 밭의 개수를 count해주면 된다.

 

✔ 그림으로 그려보면 n, m, x, y는 아래와 같다.

 

🌱 정답코드

첫 번째 입력 예시 디버깅	1 1 0 0 0 0 0 0 0 0  0 1 0 0 0 0 0 0 0 0  0 0 0 0 1 0 0 0 0 0  0 0 0 0 1 0 0 0 0 0  0 0 1 1 0 0 0 1 1 1  0 0 0 0 1 0 0 1 1 1  0 0 0 0 0 0 0 1 1 1  0 0 0 0 0 0 0 0 0 0  5 -> 지렁이 수 0 0 0 0 0 0 0 0 0 0  0 0 0 0 0 0 0 0 0 0  0 0 0 0 0 0 0 0 0 0  0 0 0 0 0 0 0 0 0 0  0 0 0 0 0 0 0 0 0 0  0 0 0 0 0 1 0 0 0 0  0 0 0 0 0 0 0 0 0 0  0 0 0 0 0 0 0 0 0 0  0 0 0 0 0 0 0 0 0 0  0 0 0 0 0 0 0 0 0 0  1 -> 지렁이 수
두 번째 입력 예시 디버깅	0 0 0 0 1  0 0 0 0 0  1 1 1 1 1  2 -> 지렁이 수