[백준] 1236번: 성 지키기(구현)

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

1236번: 성 지키기

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();	// 세로
		int M = scan.nextInt();	// 가로
		int row = 0;	// 행
		int col = 0;	// 열
		char[][] map = new char[N][M];
		for(int i=0; i<map.length; i++) {
			String str = scan.next();
			for(int j=0; j<map[i].length; j++) {
				map[i][j] = str.charAt(j);
			}
		}
		
		// 행에 필요한 경비원 수
		for(int i=0; i<N; i++) {
			boolean flag = true;
			for(int j=0; j<M; j++) {
				if(map[i][j] == 'X') {
					flag = false;
					break;
				}
			}
			if(flag)
				row ++;
		}
		
		// 열에 필요한 경비원 수
		for(int i=0; i<M; i++) {
			boolean flag = true;
			for(int j=0; j<N; j++) {
				  if(map[j][i] == 'X') {
					  flag = false;
					  break;
				  }
			}
			if(flag)
				col ++;
		}
		
		// 행, 열 중 더 많은 경비원 추가
		System.out.println(Math.max(row, col));
		scan.close();
	}

}

풀이

행, 열 별로 경비원이 서있지않은 경비원의 수를 구하고

그 수 중 큰것을 구하면 된다.

 

. X .  . 

. X .  .

.  .  .  .

.  .  .  .

위와같이 있을때, 

행으로 봤을때 필요한 경비원은 세번째, 네번째 이므로 2명이 필요하고,

열으로 봤을때 필요한 경비원은 첫번째, 세번째, 네번째 이므로 3명이 필요하다.

따라서 필요한 경비원의 수는 3명이다.