안녕하세요. 오늘은 가지 한 두름을 받을 거에요.

문제

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

아이디어

모든 i,j에 대하여 그 줄에 있는 모든 문자열이 다 같은지만 확인해주면 됩니다.

소스코드

#include <iostream>
#include <string>
#define ll long long
using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	ll i, j;
	string arr[11][11];
	bool able;

	for (i = 1; i <= 10; i++)
		for (j = 1; j <= 10; j++)
			cin >> arr[i][j];

	for (i = 1; i <= 10; i++)
	{
		able = true;
		for (j = 2; j <= 10; j++)
			if (arr[i][j] != arr[i][1])
				able = false;
		if (able)
		{
			cout << 1;
			return 0;
		}
	}
	for (j = 1; j <= 10; j++)
	{
		able = true;
		for (i = 2; i <= 10; i++)
			if (arr[i][j] != arr[1][j])
				able = false;
		if (able)
		{
			cout << 1;
			return 0;
		}
	}
	cout << 0;
}


감사합니다.

0개의 댓글