[백준 - JAVA] 성지키기

1236번: 성 지키기 (acmicpc.net)

1236번: 성 지키기

http://boj.kr/7777460aae1e4817a422508869e4ae7d

공유 소스 보기

import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		
		int row = sc.nextInt(),
			column = sc.nextInt(),
			result = 0, columnCount = 0;
		
		int[] rowPardon = new int[row],
			  columnPardon = new int[column];
		
		String castleStatus;
		
		for(int i = 0; i < row; i++) {
			
			castleStatus = sc.next();
			
			for(int j = 0; j < castleStatus.length(); j++) {
				
				if(castleStatus.charAt(j) == 'X') {
					rowPardon[i]++;
					columnPardon[j]++;
				}
				
			}
			if(rowPardon[i] == 0) result++;
		}
		
		for(int i = 0; i < columnPardon.length; i++) {
			
			if(columnPardon[i] == 0) columnCount++;
			
		}
		
		if(columnCount > result) result = columnCount;
		
		System.out.println(result);
        
    }
    
}

경비원이 없는 행 열을 판별하였고,

 

둘 중 큰 숫자만큼 경비원이 배치되게 하였음.

 

더 쉬운 방법이 있을 거 같기도 한데 생각이 나질 않네..