백준 1236번: 성 지키기 [배열][구현] -Java

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

1236번: 성 지키기

경비원이 없는 행,열의 갯수를 구한 뒤 더 많은 쪽을 제출하면됨.

대각선으로 경비원을 배치하면 행/열모두를 잡을 수 있음

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws FileNotFoundException {
		// TODO Auto-generated method stub
		
		//System.setIn(new FileInputStream("Test.txt"));
		
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int M = sc.nextInt();
		char map[][] = new char[N][M];
		
		for (int i = 0; i < N; i++) {
			
				map[i] = sc.next().toCharArray();
			
		}
		
		
		//경비원이 있는 행,열 체크
//		boolean visitRow[] = new boolean[N];
		int cntVisitRow = 0;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if(map[i][j]=='X') {
//					visitRow[i] = true;
					cntVisitRow++;
					break;
				}
			}
		}
//		boolean visitCol[] = new boolean[N];
		int cntVisitCol = 0;
		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				if(map[j][i]=='X') {
//					visitCol[i] = true;
					cntVisitCol++;
					break;
				}
			}
		}
		
		//아무도 지나가지 않은 행,열 계산
		int noRow = N-cntVisitRow;
		int noCol = M-cntVisitCol;
		
		System.out.println(Math.max(noRow, noCol));

	}

}