글 읽기 - [C] 반례 어떤 것이 있을까요?

mtn2072 3년 전 0

예제들을 넣어보고, 기타 등등 넣어보고 확인했지만

정작 제출하면 틀렸다고 나오네요..
반례 어떤것이 있는지 여쭤봅니다..!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

int main() {
	int N = 0;
	int line;
	int num = 0;

	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		int sum = 0;
		char word[100];
		char judge;
		int count[26] = { 0, };

		scanf("%s", word);
		line = strlen(word);
		judge = word[0];
		for (int j = 0; j < line; j++) {
			
			if (word[j] == judge) {
				count[word[j] - 'a'] = 1;
				continue;

			}
			else {
				count[word[j] - 'a']++;
			}

			judge = word[j];
		}

		for (int q = 0; q < 27; q++) {
			if (count[q] >1) {
				sum++;
			}

		}

		if (sum == 0) {
			num++;
		}
		
	}
	printf("%d", num);

}

ticonim_juin 3년 전 1

35번째 라인의 27이 아니라 26으로 수정하셔야 할 것 같구요

abaa만 넣어도 count[q] = 1이 되어서 의도하신 바와 다르게 흘러갑니다

abaa에선 b 이후로 aa가 연달아 나왔기 때문에 그룹단어로 인식하는 것이 오류인 것 같습니다. 이미 그룹단어를 이룬 알파벳을 만난 경우에 그룹단어가 아님을 판단하여 break 하는 것이 좋을 것 같습니다

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

문제

문제

출처

ICPC

[C] 반례 어떤 것이 있을까요?

mtn2072 3년 전 0

ticonim_juin 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말