글 읽기 - 1316번 반례 좀 찾아주세요....

je1000413 5년 전 0

도저히 반례를 모르겠습니다. 어디가 어떻게 틀렸는지 모르겠어요 ㅠㅠ

#include<iostream>
#include<queue>
#include<vector>
#include<string>

using namespace std;

int main() {

	int alpha[26] = { 0, };
	int N;
	int cnt=0;
	string word;

	cin >> N;

	while (N--) {

		cnt++;

		cin >> word;

		for (int i = 0; i < 26; i++) alpha[i] = 0; // 초기화

		alpha[word[0] - 97] = 1; // alpha의 첫번째 배열은 무조건 새로운 알파벳이므로

		for (int i = 1; i < word.length(); i++) {
			if (word[i] == word[i - 1]) continue; // 바로 전 알파벳과 동일하다면 넘김
			else {
				if (alpha[word[i] - 97] == 1) alpha[word[i] - 97] = 3; 
				// 바로 전 알파벳과 동일하지 않고, 이미 한 번 출력된 알파벳이라면 3
				else alpha[word[i] - 97] = 1;
				// 바로 전 알파벳과 동일하진 않지만, 출력된 적이 없는 알파벳이라면 1
			}
		}

		for (int i = 0; i < 26; i++) { // 알파벳 26개 중에서 3이 하나라도 있다면
			if (alpha[i] == 3) {
				cnt--; // 그룹단어가 아님
				break; // 1개라도 있다면 멈춤
			}
		}
	}

	cout << cnt;
}

djm03178 5년 전 0

abaca

je1000413 5년 전 0

djm03178 감사합니다!

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

문제

문제

출처

ICPC

1316번 반례 좀 찾아주세요....

je1000413 5년 전 0

djm03178 5년 전 0

je1000413 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말