1652번: 누울 자리를 찾아라

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


$O(n^2)$

가로, 세로로 ..X 혹은 ..(끝) 개수를 세면 된다.

#include<cstdio>
int n, r, c;
char s[101][101];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%s", s[i]);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n - 1; j++)
            r += s[i][j] == '.'&&s[i][j + 1] == '.'&&s[i][j + 2] ^ '.',
            c += s[j][i] == '.'&&s[j + 1][i] == '.'&&s[j + 2][i] ^ '.';
    printf("%d %d", r, c);
    return 0;
}