[백준/Java] 1012 - 유기농 배추
·
코딩테스트/백준
https://www.acmicpc.net/problem/1012문제풀이dfs로 해결하였다상하좌우를 결정하는 dx, dy 배열을 활용하였다visited[][] 이중 배열을 사용하여 방문한 노드를 표시하였다현재 노드에서 상하좌우로 움직이면서 배추가 있다면 dfs 호출을 하고 마리 수를 더해주었다코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int[][] arr; static boolean[][] visited; static int[] dx = {0, -1, 0, 1}; // 좌우 stat..