[백준]1303번

링크텍스트

DFS 토픽을 가지고 문제를 풀어보려고 한다

문제 풀이

처음에 이 문제를 읽고 이해를 못했다.. 그래서 여러 풀이를 보다가
이 분 풀이를 보고 문제를 이해했다

링크텍스트

"대각선"이라는 말을 보고 이어지더라도 대각선이면 뭉치로 안본다로 보았고 또한, 혼자 있는 경우도 포함인 줄 몰랐다. 문제를 많이 풀어서 해석하는 능력을 키우는것이 정말 필요하다고 느꼈다

코드

import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    static char[][] map;
    static boolean[][] visited;
    static int N,M;
    static int dy[] = {-1, 1, 0, 0};
    static int dx[] = {0, 0, -1, 1};
    static int ally;
    static int enemy;
    static int allyCount;
    static int enemyCount;
    public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken()); // 가로 
		M = Integer.parseInt(st.nextToken()); // 세로

        map = new char[M][N];
        visited = new boolean[M][N];

        ally = 0;
        enemy = 0;
        allyCount = 0;
        enemyCount = 0;

        for (int i =0; i<M;i++){
            String str = br.readLine();
            for(int j = 0; j<N;j++){
               	char ch = str.charAt(j);
				map[i][j] = ch; 
            }
        }

        for (int i = 0; i<M;i++) {
            for (int j = 0;j<N;j++) {
                if (!visited[i][j]){
                    dfs(i,j,map[i][j]);
                    ally += allyCount * allyCount;
                    enemy += enemyCount * enemyCount;

                    allyCount = 0;
                    enemyCount = 0;
                }
            }
        }
        System.out.println(ally + " " + enemy);
    }
    private static void dfs(int x, int y, char t) {
        visited[x][y] = true;

        if (t == 'W')
            allyCount++;
        else
            enemyCount++;

        for (int i = 0; i < 4; i++) {
            int nowX = x + dx[i];
            int nowY = y + dy[i];

            if (nowX >= 0 && nowY >= 0 && nowX < M && nowY < N) {
                if (!visited[nowX][nowY] && map[nowX][nowY] == t) {
                    dfs(nowX, nowY, t);
                }
            }
        }
    }
    
}

오류

• 런타임 에러 (StringIndexOutOfBounds)

import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    static char[][] map;
    static boolean[][] visited;
    static int N,M;
    static int dx[] = {-1, 1, 0, 0};
    static int dy[] = {0, 0, -1, 1};
    static int ally;
    static int enemy;
    static int allyCount;
    static int enemyCount;
    public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken()); // 가로 
		M = Integer.parseInt(st.nextToken()); // 세로

        map = new char[N][M];
        visited = new boolean[N][M];

        ally = 0;
        enemy = 0;
        allyCount = 0;
        enemyCount = 0;

        for (int i =0; i<N;i++){
            String str = br.readLine();
            for(int j = 0; j<M;j++){
               	char ch = str.charAt(j);
				map[i][j] = ch; 
            }
        }

        for (int i = 0; i<N;i++) {
            for (int j = 0;j<M;j++) {
                if (!visited[i][j]){
                    dfs(i,j,map[i][j]);
                    ally += allyCount * allyCount;
                    enemy += enemyCount * enemyCount;

                    allyCount = 0;
                    enemyCount = 0;
                }
            }
        }
        System.out.println(ally + " " + enemy);
    }
    private static void dfs(int x, int y, char t) {
        visited[x][y] = true;

        if (t == 'W')
            allyCount++;
        else
            enemyCount++;

        for (int i = 0; i < 4; i++) {
            int nowX = x + dx[i];
            int nowY = y + dy[i];

            if (nowX >= 0 && nowY >= 0 && nowX < N && nowY < M) {
                if (!visited[nowX][nowY] && map[nowX][nowY] == t) {
                    dfs(nowX, nowY, t);
                }
            }
        }
    }
    
}

저 블로그 글쓴이랑 똑같은 오류...하하

알게 된 점

String str = br.readLine();

줄에서 문자 읽을 때 쓰는것, 나는 항상 int만 해서 몰랐다..ㅜㅜ