글 읽기 - 질문에 있는 TC 모두 입력해도 잘 나오는데..

dreamian 5년 전 0

질문 검색하여 나오는 TC 모두 다 입력해보고 디버그도 해보았는데 문제점이 무엇인지 모르겠습니다..

제가 어떤 부분을 놓치고 있는걸까요?ㅠㅠ

// 소스 코드 로직

1. 입력된 문자열 중에서 이어지는 문자를 모두 한 문자로 취급하도록 하고 이것을 uniq 배열에 넣었습니다.

2. for 반복문에서 uniq문을 초기화하여 다음 반복을 진행할 때 영향을 미치지 않게 했습니다.

3. uniq 배열을 checker 함수에 넣어 그룹 단어인지 체크하고 맞다면 cnt를 올리는 방식으로 구현했습니다.

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

char str[101];
char uniq[101];
int len=0;

int checker(){	
	int alpha[27];
	int re=1;
	memset(alpha,0,sizeof(int)*27);
	for(int i=0;i<len;i++){
		int a=uniq[i]-'a';
		alpha[a]+=1;
		if(alpha[a]==2) {re=0; break;}		
	}
	return re;
}


int main(void){
	
	int n,ind;
	int cnt=0, j=0;
	scanf("%d",&n);

	for(int i=0;i<n;i++){
		scanf("%s",str);
		len=strlen(str);
		for(int i=0;i<len;i++){
		if(j==0||uniq[j-1]!=str[i]) {uniq[j]=str[i]; j++;}			
		}
		j=0;
		ind=checker();
		memset(uniq,'\0',sizeof(char)*101);
		if (ind==1) { cnt+=1; }
	}

	printf("%d",cnt);
	
}

djm03178 5년 전 1

30~32번째 줄을 실행한 결과 uniq의 길이는 len보다 짧을 수 있습니다. 그런데 13번째 줄에서는 len-1번째 인덱스까지 무조건 a를 계산하여 alpha[a]에 접근해서 값을 바꾸니 무슨 일이 발생할지 알 수 없습니다.

dreamian 5년 전 0

큰 도움 정말 감사합니다!

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

문제

문제

출처

ICPC

질문에 있는 TC 모두 입력해도 잘 나오는데..

dreamian 5년 전 0

djm03178 5년 전 1

dreamian 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말