[Baekjoon] 2799_블라인드

Silver IV

문제(출처: https://www.acmicpc.net/problem/2799)

---

< 블라인드 >

 

문제 풀이 

 

4x4 구간을 탐색해서 창문의 종류를 확인한다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _2799_ { // 블라인드

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int m = Integer.parseInt(st.nextToken());
		int n = Integer.parseInt(st.nextToken());

		int arr[][] = new int[5 * m + 1][5 * n + 1];
		int result[] = new int[5];

		for (int i = 0; i < 5 * m + 1; i++) {
			String str = bf.readLine();
			for (int j = 0; j < 5 * n + 1; j++) {
				arr[i][j] = str.charAt(j);
			}
		}

		for (int j = 0; j < 5 * n; j += 5) {
			for (int i = 0; i < 5 * m; i += 5) {
				int cnt = 0;
				for (int k = i + 1; k < i + 6; k++) {
					if (arr[k][j + 1] == '*') {
						cnt += 1;
					}
				}
				result[cnt] += 1;
			}
		}

		for (int i = 0; i < 5; i++) {
			bw.write(result[i] + " ");
		}
		bw.flush();
	}

}

변수)
m, n : m층 n개의 창문
arr : 아파트의 상태
result : 각 블라인드 타입 개수
cnt : 한 창문의 블라인드 타입

 

건물의 층 수와 창문의 개수를 입력받는다.

아파트의 정보를 입력받아 arr 배열에 저장한다.

각 층마다 4x4 창문을 탐색하며 블라인드의 상태를 확인해서 result 배열에 저장 후 최종 결과를 출력한다.

---

---