글 읽기 - 혼자 예제입력 이것저것 해봐도 문제는 없는데 틀렸다고 나옵니다. 도움이 필요합니다

isg1031 5년 전 0

게시글 찾아보면서 반례로 있는건 전부 입력해봤으나 결과는 잘나오는듯 하고,,, 답답합니다ㅠㅠ

도움이 필요합니다

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

bool alpha[26];	//알파벳 a-z 

bool func(const string& str){	//그룹단어여부체크
//alpha는 시작시 true로 초기화하며, 한구간에서 알파벳 연속이 끝날경우
//false로 설정한다. 
	std::fill(alpha, &alpha[25], true);
	int i;
	for(i=0; i<str.size()-1; ++i){
		if(alpha[str.at(i)-'a']){
			if(str.at(i) != str.at(i+1))
				alpha[str.at(i)-'a'] = false;
		}
		else
			return false;
	}
	if(!alpha[str.at(i)-'a'])	//위의 for문은 마지막 인덱스에 대해 처리하지 못하므로 따로 처리
		return false;
	return true;
}

int main(void){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	string str;
	int loop, cnt=0;
	cin >> loop;
	for(int i=0; i<loop; ++i){
		cin >> str;
		if(func(str))
			++cnt;
	}
	cout << cnt << '\n';
}

thexl 5년 전 1

&alpha[26]을 넣어야 합니다.

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

bool alpha[26];	//알파벳 a-z 

bool func(const string& str){	//그룹단어여부체크
//alpha는 시작시 true로 초기화하며, 한구간에서 알파벳 연속이 끝날경우
//false로 설정한다. 
	std::fill(alpha, &alpha[26], true);
	int i;
	for(i=0; i<str.size()-1; ++i){
		if(alpha[str.at(i)-'a']){
			if(str.at(i) != str.at(i+1))
				alpha[str.at(i)-'a'] = false;
		}
		else
			return false;
	}
	if(!alpha[str.at(i)-'a'])	//위의 for문은 마지막 인덱스에 대해 처리하지 못하므로 따로 처리
		return false;
	return true;
}

int main(void){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	string str;
	int loop, cnt=0;
	cin >> loop;
	for(int i=0; i<loop; ++i){
		cin >> str;
		if(func(str))
			++cnt;
	}
	cout << cnt << '\n';
}

isg1031 5년 전 0

아 맞다 ㅠㅠㅠ fill은 마지막 인덱스 다음을 가리켜야했었죠... iterator 용으로 사용되니까... 감사합니다!

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

문제

문제

출처

ICPC

혼자 예제입력 이것저것 해봐도 문제는 없는데 틀렸다고 나옵니다. 도움이 필요합니다

isg1031 5년 전 0

thexl 5년 전 1

isg1031 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말