1652 : 누울 자리를 찾아라

출처 : https://www.acmicpc.net/problem/1652

---

문제

일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다.

코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.)

만약 방의 구조가 위의 그림처럼 생겼다면, 가로로 누울 수 있는 자리는 5개이고, 세로로 누울 수 있는 자리는 4개 이다. 방의 크기 N과 방의 구조가 주어졌을 때, 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.

출력

첫째 줄에 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 개수를 출력한다.

---

접근

• '행'에 적용할 규칙과 '열'에 적용할 규칙이 같으므로, 반복문을 통해 따로 구해준다. 
• count의 기준은 '2 칸 이상의 빈 칸이 존재하면'이므로, 빈 칸을 count하다가 2가 되면, 누울 수 있는 자리로 생각하면 된다. 
• 한 줄에 벽을 기준으로 양 옆이 2칸 이상이라면, 따로 count 해야 한다. 
• 예를 들어, '(빈칸) (빈칸) (벽) (빈칸) (빈칸)' 이라면, 누울 수 있는 자리는 '2'이다. 

---

코드

import java.util.*;
import java.io.*;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int n = Integer.parseInt(br.readLine());
        int R = 0, C = 0;
 
        char[][] map = new char[n][n];
 
        for (int i = 0; i < n; i++) {
            char[] c = br.readLine().toCharArray();
            for (int j = 0; j < n; j++) {
                map[i][j] = c[j];
            }
        }
 
        // 행
        for (int i = 0; i < n; i++) {
            int count = 0;
            for (int j = 0; j < n; j++) {
                if (map[i][j] == '.') {
                    count++;
                    if (count == 2) {
                        R++;
                    }
                } else {
                    count = 0;
                }
            }
        }
 
        // 열
        for (int i = 0; i < n; i++) {
            int count = 0;
            for (int j = 0; j < n; j++) {
                if (map[j][i] == '.') {
                    count++;
                    if (count == 2) {
                        C++;
                    }
                } else {
                    count = 0;
                }
            }
        }
 
        bw.write(R + " " + C + "\n");
 
        bw.flush();
        br.close();
 
    }
 
}