링크

누울 자리를 찾아라

문제

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

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

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

입력

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

출력

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

풀이

음... 내풀이는 효율성이 꽝인것 같아 내풀이는 추천하지 않는다..
하지만 일단 내가 푼 풀이를 설명하겠다!!

우선 map이라는 이차원배열에 값을 입력받는다!
여기서 주의할점!!!!
연속된 ..이 2개있으면 누울 수 있는 자리다
..x..이면 누울 수 있는 자리는 2개가된다!! 나는 1개라고 처리해서 계속 틀리게 나왔었다.

그래서 이러한 부분을 stringtokenizer를 통해서 x를 구분자로 지칭한 후
토큰이 ..이 포함되어 있으면 cnt를 ++증가!

다음에는 다릏게 풀어봐야겠다!

Code

import java.util.*;
import java.io.*;
public class Main {
	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		int n=Integer.parseInt(br.readLine());
		StringBuilder sb=new StringBuilder();
		String result="";
		
		char map[][]=new char[n][n];
		int cnt=0;
		

		
		for(int i=0; i<n; i++)
		{
			String str=br.readLine();
			for(int j=0; j<n; j++)
			{
				map[i][j]=str.charAt(j);
			}
		}
		
		if(n==1)
		{
			System.out.println("0 0");
			return;
		}
		
		for(int i=0; i<n; i++)
		{
			sb.setLength(0);
			for(int j=0; j<n; j++)
				sb.append(map[i][j]);
			
			String str=sb.toString();
			StringTokenizer st=new StringTokenizer(str, "X");
			
			while(st.hasMoreTokens())
			{
				String str1=st.nextToken();
				if(str1.contains(".."))
					cnt++;
			}
		}
		sb.setLength(0);
		result+=cnt;
		cnt=0;
		
		for(int j=0; j<n; j++)
		{
			sb.setLength(0);
			for(int i=0; i<n; i++)
				sb.append(map[i][j]);
			
			String str=sb.toString();
			StringTokenizer st=new StringTokenizer(str, "X");
			while(st.hasMoreTokens())
			{
				String str1=st.nextToken();
				if(str1.contains(".."))
					cnt++;
			}
		}
		
		result+=" "+cnt;
		
		System.out.println(result);
		
	}
}