백준 1236 - 성지키기(브론즈1)

 

출처) https://www.acmicpc.net/problem/1236

1236번: 성 지키기

문제풀이>

행과 열 중에서 X가 없는 갯수를 세어 더 많은 쪽의 갯수를 출력하면 되는 문제임

#include <iostream>
#include <cstdio>

using namespace std;

char castle;
int Rowcnt[100];
int Colcnt[100];

int main()
{
    int n,m;
    int i,j;

    cin >> n >> m;

    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            scanf(" %c",&castle);
            if(castle!='.')
            {
                Rowcnt[i]=1;
                Colcnt[j]=1;
            }
        }
    }
    int rowsum = 0;
    int colsum=0;
    for(i=0;i<n;i++) rowsum+=Rowcnt[i];
    for(i=0;i<m;i++) colsum+=Colcnt[i];

    cout << max(n-rowsum,m-colsum) << endl;

    return 0;
}