[백준/Java] 21736 - 헌내기는 친구가 필요해
·
코딩테스트/백준
https://www.acmicpc.net/problem/21736문제풀이DFS를 활용하는 문제이다핵심은 I 위치를 기억하고 dfs 시작을 I 위치에서 하는 것이다상하좌우를 탐색하면서 P일 경우 count를 늘린다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N, M; static String[][] arr; // 캠퍼스 배열 static boolean[][] visited; // 방문 확인 배열 static int[] dx = {-1, 1, 0, 0}; // 상하 static int[] dy = {0, 0, -1..