글 읽기 - 어디가 잘못된지 잘 모르겠습니다.

kimyj0910 3년 전 0

답은 잘 나오는거 같은데 체점마다 계속 틀리네요.

어디가 미흡한지 알려주시면 감사하겠습니다.

#include <iostream>
#include <string>

using namespace std;



int main()
{
	string str;
	int count[26] = { 0, };
	int num = 0;
	int sum = 0;

	cin >> num;



	sum = num;

	for (int k = 0; k < num; k++)
	{
		cin >> str;

		for (int k = 0; k < str.size(); k++)
		{
			if (k<str.size() - 1)
				if (count[str[k]] == count[str[k + 1]])
					continue;

			count[str[k] - 'a']++;
		}



		if (str.size() == 1)
			break; 


			if ((str[0] != str[str.size() - 1] & count[str[str.size() - 1] - 'a'] > 1) | (str[0] == str[str.size() - 1] & count[str[str.size() - 1] - 'a'] > 1))
			{
				sum--;
			}



		for (int l = 0; l < 26; l++)
		{
			count[l] = 0;
		}
	}


	cout << sum;



	return 0;
}

dldyddlwl 3년 전 0

반례]

aaabaaabc

kimyj0910 3년 전 0

코드를 너무 두서없이 작성한거 같아

새로 다시 풀어서 해결하였습니다.

#include <iostream>
#include <string>

using namespace std;



int main()
{
	string str;
	int count[26] = { 0, };
	int num = 0;
	int sum = 0;
	int check = 0;

	cin >> num;
	sum = num;

	for (int k = 0; k < num; k++)
	{
		cin >> str;

		for (int i = 0; i < str.size(); i++)
		{
			if (str[i] == str[i + 1])
			{
				continue;
			}

			count[str[i] - 'a']++;
		}

		for (int j = 0; j < 26; j++)
		{
			if (count[j] > 1)
			{
				sum--;
				break;
			}
				
				
		}

		for (int l = 0; l < 26; l++)
		{
			count[l] = 0;

		}

	}

	cout << sum;

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 잘못된지 잘 모르겠습니다.

kimyj0910 3년 전 0

dldyddlwl 3년 전 0

kimyj0910 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말