글 읽기 - 1316번 틀린게 없는거 같습니다ㅠ

fhqhxm8899 3년 전 0

틀렸습니다.가 검출되는데 왜 틀린건지 잘 모르겠습니다.ㅠㅠ

그룹단어가 아닌단어는 중복되는 문자가 이웃하지 않는 경우밖에 없지 않나요?

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main() 
{

	//알파벳 앞글자별로 case화 시켜준다.

	char word[103];
	int N,groupcnt=0;
	bool check[105] = { false };
	
	scanf("\n%d", &N);

	for (int i = 0; i < N; i++) {

		groupcnt = N;

		scanf("\n%s", &word);
		
		for (int k = 1; word[k] != '\0'; k++) {
			for (int m = 0; m < k; m++) {
				//중복되는 글자 발견시
				if (word[k] == word[m]) {
					//그 글자가 이웃한것인지 확인
					if (k != (m + 1)) {
						//이웃하지않다면 그룹단어에서 하나 제외
						check[i] = true;
						break;
					}

				}
				
			}

		}
	}

	for (int i = 0; i < N; i++) {
		if (check[i] == true) {
			groupcnt--;
		}
	}

	printf("\n%d", groupcnt);
	
}

djm03178 3년 전 0

반례입니다.

1
aaa

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

문제

문제

출처

ICPC

1316번 틀린게 없는거 같습니다ㅠ

fhqhxm8899 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말