[백준 2823] 유턴 싫어

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

2823번: 유턴 싫어

#include <iostream>
#include <vector>
#include <string>
using namespace std;

vector <string> town;
int R, C;

int checkTown()
{
	pair<int, int> dir[4] = { {1,0}, {-1,0}, {0,1}, {0, -1} };
	// 상하좌우 중 3방향이 막혀있다면 반드시 유턴을 해야한다
	for (int i = 0; i < R; i++)
		for (int j = 0; j < C; j++)
		{
			if (town[i][j] == 'X')
				continue;
			else
			{
				int count = 0;
				for (int k = 0; k < 4; k++)
				{
					if (i + dir[k].first < 0 || j + dir[k].second < 0 || i + dir[k].first >= R || j + dir[k].second >= C) // 만약 범위를 벗어나면 (가장자리라면)
					{
						count++; // 벽으로 취급
						continue;
					}
					
					if (town[i + dir[k].first][j + dir[k].second] == 'X') // 해당 방향이 벽이라면
						count++;
				}

				if (count > 2) // 3개 이상이 벽이라면
					return 1;
			}
		}

	return 0;
}

int main()
{
	cin >> R >> C;
	
	for (int i = 0; i < R; i++)
	{
		string t;
		cin >> t;
		town.push_back(t);
	}
	
	cout << checkTown();


	return 0;
}