[BOJ 1652] 누울 자리를 찾아라 C++

난이도: Silver 5
번호: 1652
생성일: March 1, 2023 6:26 PM
알고리즘 분류: 구현, 문자열
언어: C++

1652번: 누울 자리를 찾아라

C++

#include <iostream>
using namespace std;

int main(void)
{
  cin.tie(0)->sync_with_stdio(0);
  cout.tie(0);

  int garo = 0, sero = 0;
  int N, cnt;
  cin >> N;

  char map[N + 2][N + 2];

  for (int i = 1; i <= N; i++)
    for (int j = 1; j <= N; j++)
      cin >> map[i][j];

  // column
  for (int i = 1; i <= N; i++)
  {
    cnt = 0;
    for (int j = 1; j <= N + 1; j++)
    {
      if (map[i][j] == '.')
        cnt++;
      else
      {
        if (cnt >= 2)
          garo++;
        cnt = 0;
      }
    }
  }

  // row
  for (int j = 1; j <= N; j++)
  {
    cnt = 0;
    for (int i = 1; i <= N + 1; i++)
    {
      if (map[i][j] == '.')
        cnt++;
      else
      {
        if (cnt >= 2)
          sero++;
        cnt = 0;
      }
    }
  }
  cout << garo << " " << sero;
}