글 읽기 - c++ 반레를 알고싶습니다.

yem9087 3년 전 0

제가 보기에는 반례가 없는것 같은데 정답이 틀렸다고하네요...

어디서 틀린건지 모르겠습니다.

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int num;
	cin >> num;
    
	string str;
	int jud[26] = { 0 };
	bool isG = true;
	bool triger = true;
	int count = 0;
	char prev = 0;
	
	for (int j = 0; j < num; j++) {
		cin >> str;

		isG = true;
		for (int k = 0; k < 26; k++) jud[k] = 0;

		for (int i = 0; i < str.length(); i++) {
			if (prev != str[i]) triger = true;
			else triger = false;
			prev = str[i];

			if (triger && jud[str[i] - 97] != 1) {
				jud[str[i] - 97] = 1;
			}
			else if(triger && jud[str[i] - 97] == 1) {
				isG = false;
				break;
			}
		}

		if (isG) count++;
	}

	cout << count;
} 

djm03178 3년 전 0

반례입니다.

2
a
aba

yem9087 3년 전 0

반례를 보는순간 아차! 하게되네요...

정말 감사합니다.

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

문제

문제

출처

ICPC

c++ 반레를 알고싶습니다.

yem9087 3년 전 0

djm03178 3년 전 0

yem9087 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말