[백준] | JAVA, 자바 | 21736번 - 헌내기는 친구가 필요해

https://www.acmicpc.net/problem/21736

---

문제 요약 :

1. 두 정수 N, M 입력받기

2. 캠퍼스 정보 입력받기

2-1. O는 빈 공간, X는 벽, I는 도연이, P는 사람이다. I가 한 번만 주어짐이 보장된다.

3. 캠퍼스에서 이동하는 방법은 벽이 아닌 상하좌우로 이동하는 것

4. 첫째 줄에 도연이가 만날 수 있는 사람의 수를 출력한다. 단, 아무도 만나지 못한 경우 TT를 출력

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static class Coordinate {
        int x;
        int y;
        public Coordinate(int x, int y) {
            this.x = x;
            this.y = y;
        }
    }
    private static Coordinate start;
    private static int n, m, max;
    private static boolean[][] visited;
    private static char[][] map;
    private static final int[][] delta = {{-1,0},{1,0},{0,-1},{0,1}}; // 상, 하, 좌, 우
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        // 1. 두 정수 N, M 입력받기
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());

        map = new char[n][m];
        visited = new boolean[n][m];

        //2. 캠퍼스 정보 입력받기
        //2-1. O는 빈 공간, X는 벽, I는 도연이, P는 사람이다. I가 한 번만 주어짐이 보장된다.
        for (int i = 0; i < n; i++) {
            String line = br.readLine();
            for (int j = 0; j < m; j++) {
                char c = line.charAt(j);
                map[i][j] = c;
                if (c == 'I') start = new Coordinate(i, j);
            }
        }

        max = 0;
        visited[start.x][start.y] = true;
        dfs(start.x, start.y);

        //4. 첫째 줄에 도연이가 만날 수 있는 사람의 수를 출력한다. 단, 아무도 만나지 못한 경우 TT를 출력
        System.out.println(max > 0 ? max : "TT");
    }

    //3. 캠퍼스에서 이동하는 방법은 벽이 아닌 상하좌우로 이동하는 것
    private static void dfs(int x, int y) {
        for (int i = 0; i < 4; i++) {
            int nr = x + delta[i][0];
            int nc = y + delta[i][1];

            if (isRange(nr, nc) && !visited[nr][nc] && map[nr][nc] != 'X') {
                visited[nr][nc] = true;
                if (map[nr][nc] == 'P') max++;
                dfs(nr, nc);
            }
        }
    }

    private static boolean isRange(int nr, int nc) {
        return nr >= 0 && nr < n && nc >= 0 && nc < m;
    }
}