vidigummy KAU/알고리즘 공부(백준!)

으이구! BOJ-1316

vidi 2020. 7. 7. 21:59
#include <iostream>
#include <string>
using namespace std;

int Checker(string input)
{
	int len = input.length();
	if (len < 3)
		return 1;
	for (int i = 0; i < len-2; i++)
	{
		char a = input[i];
		for (int j = i+1; j < len-1; j++)
		{
			if (a != input[j])
			{
				i = j - 1;
				for (int z = j + 1; z < len; z++)
				{
					if (input[z] == a)//뒤에 나와뿠다!
					{
						return 0;
					}
				}
				break;
			}
		}
	}
	return 1;
}

int main()
{
	int cnt = 0, line;
	cin >> line;
	for (int i = 0; i < line; i++)
	{
		string input;
		cin >> input;
		int ans = Checker(input);
		if (ans == 1)
		{
			cnt+=1;
		}
	}
	cout << cnt;
}

아무 생각 없이 짜다가 이상한데 하고 30분 고민해보니 break문을 빠트려서 넣고 나서 맞췄다. 으이구! 멍청아! 오늘은 이만 하고 자야지.