글 읽기 - 반례 좀 찾아주세요..(테스트 케이스 10개 맞음)

bangbadak 4년 전 0

진짜 반례를 못찾겠어요. 이거저거 만들어서 해봤는데 모르겠네요.ㅠㅜ

반례 좀 찾아주시면 감사하겠습니다.

#include<cstring>
#include<iostream>
using namespace std;
bool e[27];
char s[102];
int N, i, j, c, t;
int main(void)
{
	cin >> N;
	for (i = 0; i < N; i++)
	{
		cin >> s;
		t = strlen(s);
		for (j = 0; j < t - 1;)
		{
			if (e[s[j + 1] - 97]) //이미 나왔던 거면 break;
				break;
			do
			{
				j++;
			} while (s[j] == s[j + 1] && j < t - 1); //똑같은거 연속으로 나오면 j++
			e[s[j - 1] - 97] = 1; //한번 나온거 체크
		}
		c += t - 1 == j ? 1 : 0; //갯수++
		for (j = 0; j < 27; j++) //초기화
			e[j] = 0;
	}
	cout << c; //출력
}

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

문제

문제

출처

ICPC

반례 좀 찾아주세요..(테스트 케이스 10개 맞음)

bangbadak 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말