[JAVA] 누울 자리를 찾아라_1652

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

1652번: 누울 자리를 찾아라

 

누울 자리를 찾아라 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

16911

6805

5749

41.777%

문제

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

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

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

입력

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

출력

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

예제 입력 1 복사

5
....X
..XX.
.....
.XX..
X....

예제 출력 1 복사

5 4

 

 

 

import java.util.Scanner;

public class Main {
	
    public static void main(String[] args) {
    	
    	Scanner s = new Scanner(System.in);
    	
    	int N = s.nextInt();
    	String[] strX = new String[N];
    	String[] strY = new String[N];
    	
    	int x = 0;
    	int y = 0;
    	
    	for(int i=0; i<N; i++) {
    		strX[i] = s.next();

        	/*
        	 *  일단 가로로 눕는 케이스는 입력 상태 그대로 contains("..")이면 됨.
        	 *  그런데 그냥 하면 안됨. 중간에 장애물이 있는 경우 생각
        	 *  ex) ..X.. > 1이 아니라 2
        	 *  그러므로 X 기준으로 split하고 카운트
        	 */
    		String[] splitStrX = strX[i].split("X");
    		for(String splitStr : splitStrX) {
    			if(splitStr.contains("..")) {
    				x++;
    			}
    		}
    		
    		// 위의 연산을 세로에도 적용하기 위해 뒤집은 배열 저장
    		for(int j=0; j<strX[i].length(); j++) {
    			if(strY[j] == null) {
    				strY[j] = "" + strX[i].charAt(j);
    			}
    			else {
    				strY[j] += strX[i].charAt(j);
    			}
    		}
    	}
    	
    	for(int i=0; i<N; i++) {
    		String[] splitStrY = strY[i].split("X");
    		for(String splitStr : splitStrY) {
    			if(splitStr.contains("..")) {
    				y++;
    			}
    		}
    	}
    	
    	System.out.println(x + " " + y);
    	
    	
    }
}