BOJ 1652 (누울 자리를 찾아라)

• 문제
  일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다.
  
  코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.)
  
  만약 방의 구조가 위의 그림처럼 생겼다면, 가로로 누울 수 있는 자리는 5개이고, 세로로 누울 수 있는 자리는 4개 이다. 방의 크기 N과 방의 구조가 주어졌을 때, 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 수를 구하는 프로그램을 작성하시오.
  
  
• 입력
  첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.
  
  
• 출력
  첫째 줄에 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 개수를 출력한다.

#include<iostream>
#include<string>
using namespace std;
string s;
char c[101][101];
int N, row_count, col_count;
void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}

void check_row(int n)
{
	bool flag = false;
	for (int i = 0; i < N; i++)
	{
		//flag를 두어 .이 연속해서 계속 와도 1번만 count 되도록 
		if (!flag && c[n][i] == 'O' && c[n][i + 1] == 'O')
		{
			row_count++;
			flag = true;
		}
		// X뒤에서는 여지를 증가 여지를 준다
		if (flag && c[n][i] == 'X')
		{
			flag = false;
		}
	}
}

void check_col(int n)
{
	bool flag = false;
	for (int i = 0; i < N; i++)
	{
		if (!flag && c[i][n] == 'O' && c[i + 1][n] == 'O')
		{
			col_count++;
			flag = true;
		}
		if (flag && c[i][n] == 'X')
		{
			flag = false;
		}
	}
}

int main()
{
	fast_io();
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> s;
		for (int j = 0; j < N; j++)
		{
			if (s[j] == '.') c[i][j] = 'O';
			else c[i][j] = 'X';
		}
	}
	for (int i = 0; i < N; i++)
	{
		check_row(i);
		check_col(i);
	}
	cout << row_count << ' ' << col_count;
}

  벽에 마주했을 때와 두.이 연속으로 붙어있는 경우가 많은 경우 1번만 count하도록 해줘야한다

시간복잡도 : O(N)