백준 2799번 - 블라인드 / Java

문제

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

2799번: 블라인드

 

알고리즘

1. * 나 . 가 포함된 문자열만 배열에 저장한다

2. 창문을 세로로 1줄만 검사해도 블라인드의 종류를 알수있으므로 첫번째 세로줄에대한 정보만 저장한다

3. 세로1줄이 모두 입력되면 블라인드의 종류를 검사하고 다음층 창문을 검사한다

 

소스코드

/*
 * BOJ2799
 * 2020.01.17
 * Hyeonseong
 */
import java.util.*;
public class BOJ2799 {
    public static void main(String[] args) {
        Solution s = new Solution();
    }
}
class Solution{
    public Solution() {
        Scanner scan = new Scanner(System.in);
        int m = scan.nextInt();
        int n = scan.nextInt();
        scan.nextLine();
        String[] window = new String[n+1];
        int idx = 0;
        for(int i=0;i<window.length;i++) {
            window[i] = "";
        }
        int[] answer = new int[5];
        for(int i=0;i<m*5+1;i++) {
            String str = scan.nextLine();
            if(str.contains("*") || str.contains(".")) {
                for(int j=1;j<5*n+1;j+=5) { // 세로1줄만 뽑아내는 작업
                    window[idx]+=str.charAt(j);
                    idx++;
                }
                idx -=n; // 1줄이끝나면 다시 처음인덱스로 돌아가 다시 세로1줄에대한 정보를 얻는다
            }
            else {
                for(int j=0;j<window.length;j++) {
                    if(window[j].equals("....")) {
                        answer[0]++;
                    }
                    else if(window[j].equals("*...")) {
                        answer[1]++;
                    }
                    else if(window[j].equals("**..")) {
                        answer[2]++;
                    }
                    else if(window[j].equals("***.")) {
                        answer[3]++;
                    }
                    else if(window[j].equals("****")){
                        answer[4]++;
                    }
                    window[j] = ""; // 검사가끝나면 재사용을 위해 초기화
                }
                idx = 0;
            }
        }
        for(int i : answer) {
            System.out.print(i+" ");
        }
    }
}