본문 바로가기
Algorithm/Baekjoon Online Judge

[1652] 누울 자리를 찾아라

by All Here 2022. 11. 7.
반응형

문제

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

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

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

입력

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

출력

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

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

 

1652번: 누울 자리를 찾아라

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

www.acmicpc.net

import java.util.Scanner;

public class Main {
	static char MAP[][];
	static int N, ANSWER1, ANSWER2;
	

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		MAP = new char[N][N];
		ANSWER1 = 0;
		ANSWER2 = 0;
		
		for(int i=0; i<N; i++) {
			String str = sc.next();
			for(int j=0; j<N; j++) {
				MAP[i][j] = str.charAt(j);
			}
		}
		
		//가로 가능한 자리 세기
		
		for(int i=0; i<N; i++) {
						
			int cnt=0;
			for(int j=0; j<N; j++) {
				if(MAP[i][j]!='.') {
					if(cnt>=2)
						ANSWER1++;
					
					cnt=0;
					continue;
				}else {
					cnt++;
				}
			}
			if(cnt>=2)
				ANSWER1++;
		}
		
		//세로 가능한 자리 세기
		for(int i=0; i<N; i++) {
			
			int cnt=0;
			for(int j=0; j<N; j++) {
				if(MAP[j][i]!='.') {
					if(cnt>=2)
						ANSWER2++;
					cnt=0;
					continue;
				}else {
					cnt++;
				}
			}
			if(cnt>=2)
				ANSWER2++;
		}
		System.out.println(ANSWER1+" "+ANSWER2);
	}

}
반응형

'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글

[1916] 최소비용 구하기  (0) 2022.11.07
[1697] 숨바꼭질  (0) 2022.11.07
[1520] 내리막 길  (0) 2022.11.07
[1647] 도시 분할 계획  (0) 2022.11.07
[1922] 네트워크 연결  (0) 2022.08.24