글 읽기 - 왜 틀린걸까요..? 테스트 케이스는 잘 나오는데.. 계속 틀렸다고 나옵니다.

hnryu 7년 전 0

왜 틀린걸까요..? 테스트 케이스는 잘 나오는데.. 계속 틀렸다고 나옵니다.

#include<stdio.h>
#include<string.h>
int main(void) {
/* 
	그룹단어란, 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우
	예를들어, ccazzzzbb는 c,a,z,b가 모두 연속해서 나타나기 때문에 그룹단어이다.
	하지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹단어가 아니다.

*/

	int n;
	scanf("%d", &n); // 단어의 개수 N 입력
	char str[101];
	int check[27] = { 0, }; // 각 문자가 새로히 출현될 때 체크
	// 알파벳 소문자로만 이루어짐, 중복되지 않음, 최대 길이 100

	int i, j, cnt = 0;
	for (i = 0; i < n; i++) {
		memset(check, 0, sizeof(int) * 26);
		scanf("%s", &str);
		int len = strlen(str);
		for (j = 1; j < len; j++) {
			if (str[j]!=str[j-1]) {
				// 현재문자 기준, 이전문자와 다를 경우 if문 성립
				check[str[j] - 'a']++;
				if (check[str[j] - 'a'] > 1) break; // 2번 이상 출현 시 break;
			}
		}
		if (j == len) cnt++; // 그룹단어일 경우,, cnt의 값 1씩 증가
	}
	printf("%d", cnt);
}

qja0950 7년 전 1

현재 코드에서는 str[0]을 보고 있지 않습니다.

abaa가 반례가 되겠군요

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

문제

문제

출처

ICPC

왜 틀린걸까요..? 테스트 케이스는 잘 나오는데.. 계속 틀렸다고 나옵니다.

hnryu 7년 전 0

qja0950 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말