글 읽기 - c++ 반례를 찾아주세요...헝 왜 안되는지..

rrww2347 3년 전 0

능력자분들 도와주세요..

도대체 어디가 잘못된 건가요?

제 머리가 잘못된 건가요..?!ㄸ2ㅇ

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

int main(void) {
	int n; 
	cin >> n;
	int count = 0;
	for (int k =0; k < n; k++) {
		int spell[26] = {};// a b c d 각각 몇개가 나오는지 갯수 파악 용
		bool group = true; //그룹인지 나타내기 위함
		char a[101]; 
		cin >> a;
		int length = 0;
		while (a[length] != 0) {
			length++;
		}//문자의 길이 구하기

		for (int i = 0; i <length; i++) {
			int temp = a[i] - 97;
			spell[temp]++;
		}
		//알파뱃의 개수 파악 
		for (int i = 0; i < length; i++) {
			int temp = a[i] - 97;
			if (a[i] == a[i + spell[temp]-1]) {
				if (i + spell[temp] - 1 < length) //알파뱃의 개수로 파악함
					i = i + spell[temp] - 1;
				else
					i = length - 1; // 위치 넘김 
			}
			else {
				group = false; 
			}
		}
		if (group)
			count++;
	}
	cout << count;
	
	return 0;
}

dldyddlwl 3년 전 0

cin으로 char배열에 받으면, 그 이후는 그 이전의 값들로 채워져있습니다

EX) aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa가 입력되고

bbb가 입력되면,

bbb\0aaaaaaaaaa로, 여전히 그 이전 값이 남아있습니다. 그런데,

a[i] == a[i + spell[temp]-1] 조건에선 따로 길이를 묻고 있지 않습니다. 그렇다면, length를 넘어가서, 그 이전의 값들과 비교가 되는 상황이 생겨버립니다.

반례]

2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
abaa

for (int i = 0; i < length; i++) {
			int temp = a[i] - 97;
			if (a[i] == a[i + spell[temp]-1]) {
				if (i + spell[temp] - 1 < length) //알파뱃의 개수로 파악함
					i = i + spell[temp] - 1;
				else
					i = length - 1; // 위치 넘김 
			}
			else {
				group = false; 
			}
		}

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

문제

문제

출처

ICPC

c++ 반례를 찾아주세요...헝 왜 안되는지..

rrww2347 3년 전 0

dldyddlwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말