글 읽기 - 반례 부탁드립니다.. 정말 모르겠네요

hanu607 3년 전 0

aba

abaaaaa

aaaaabbbbb

등 여러가지 경우를 넣어도 맞는 답이 나오는거 같은데

반례..정말 찾기 힘드네요 ㅠㅠ

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main()
{
	int n;			
	cin>>n;
	vector <string> sv;
	string words;
	int i,j,k;
	for(i=0;i<n;i++)
	{
		cin>>words;
		sv.push_back(words);
	}
	
	int value=0;
	int length=0;
	char ch;
	
	for(i=0;i<n;i++)
	{
		
		words=sv.at(i);
		length=words.length();
		
	
		for(j=0;j<length;j++)
		{
			ch=words[j];
			
			for(k=0;k<j;k++)
			{
				if(k>0)
				{
				if((ch==words[k])&&((j-k)>1)&&
				(words[k+1]!=ch)&&(words[k-1]!=ch))
				break;
				}
				else
				{
				if((ch==words[k])&&((j-k)>1)&&
				(words[k+1]!=ch))
				break;
				}
				
			}
				
			if(j-k>1)
			break;	
		
		
			
		}
		if(j-k<2)
		value++;
		
	}
	
	cout<<value;
return 0;	
}

yooshnn 3년 전 0

반례 드립니다

3
aaba
aaaba
aaaaba

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

문제

문제

출처

ICPC

반례 부탁드립니다.. 정말 모르겠네요

hanu607 3년 전 0

yooshnn 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말