글 읽기 - C++ / 1316번 반례를 못찾겠습니다.

jplee04 3년 전 0

다른분들의 질문을 보고 여러개 넣어보았으나 반례를 못찾겠어서 질문드립니다.

#include <iostream>

#include <string>

using namespace std;

int main() {

int group = 0;	//그룹단어의 수

int N = 0;	//입력받을 단어의 수

string S;	// 받을 단어

bool alps[26]; // 알파벳 A부터 Z까지 나온적이 있었는지?

bool isStreak = false;

bool isGroup = true;

cin >> N;

while (N--) {

isStreak = false;

isGroup = true;

cin >> S;

for (int i = 0; i < 26; i++)

{

alps[i] = false;	// false 나온적 없음 / true 나온적 있음

}

for (int i = 0; i < S.size(); i++)

{

if (alps[S[i] -97] == false && isStreak == false) {	//나온적 없고 불연속

alps[S[i] - 97] = true;	//봤다고 표시했다

}

else if (alps[S[i] - 97] == true && isStreak == true) {	// 나온적 있고 연속

isStreak = false;

}

else if (alps[S[i] - 97] == true && isStreak == false)	//나온적있는데 연속이 아니면 그룹넘버가 아님

{

isGroup = false;

break;

}

if (S[i] == S[i + 1] && i + 1 != S.size()-1)	//이번꺼랑 다음꺼랑 똑같으면

{

isStreak = true;

}

else if(S[i] == S[i + 1] && i + 1 != S.size() ){

isStreak = false;	//이번꺼랑 다음꺼랑 다르면

}

}

if (isGroup == true) {

group++;

}

}

cout << group;

return 0;

}

seico75 3년 전 1

aaaaaaa

aaaaaab

aaaaabb

jplee04 3년 전 0

감사합니다 해결했습니다!

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

문제

문제

출처

ICPC

C++ / 1316번 반례를 못찾겠습니다.

jplee04 3년 전 0

seico75 3년 전 1

jplee04 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말