[백준_1652번] 누울 자리를 찾아라

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

1652번: 누울 자리를 찾아라

[문제]

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

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

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

 

[입력 조건]

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

 

[코드]

import java.util.*;

public class BaekJoon_1652 {
	public static int[][] map=new int[101][101];
	public static int n,row_count=0,col_count=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		
		// 맵 상태 저장
		for(int i=0;i<n;i++) {
			String str=sc.next();
			for(int j=0;j<n;j++) {
				map[i][j]=str.charAt(j);
			}
			// 처음 벽, 끝의 벽도 짐으로 간주한다.
			map[i][n]=map[n][i]='X';
		}
		
		// 연속해서 두 칸이 비어있고, 그 다음이 벽일 경우 누울수 있는 자리
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				// 가로로 누울 수 있는 경우
				if(map[i][j]=='.'&&map[i][j+1]=='.'&&map[i][j+2]=='X') 
					row_count++;
				// 세로로 누울 수 있는 경우
				if(map[j][i]=='.'&&map[j+1][i]=='.'&&map[j+2][i]=='X') 
					col_count++;
			}
		}
		System.out.println(row_count+" "+col_count);
	}

}

 

[고찰]

 이번 문제는 문제를 이해하는데 좀 어려움이 있었다. 그래서 다른 사람의 포스팅을 읽어보니 한 줄에 조건을 만족하는 자리가 여러개 있다면 모두다 count 해주어야 했다. 또한 두 칸 이상이 비어있어야 누울 수 있지만 벽을 두고 두 칸이 비어있어야 했다. 결국 최소 조건인 두 칸이 비어있고, 다음에 짐이 존재해야 누울 수 있는 조건을 만족하는 경우였다. 해당 조건을 구현하는 것은 어렵지 않았지만 문제를 이해하는데 시간이 걸렸던 문제였다.