글 읽기 - 어떤 부분이 틀렸는지 모르겠습니다~?

kokorin 9년 전 0

제가 짠 소스는 일단 알파벳을 모두 대문자로 바꾼후

갯수를 세서 크면 그문자를 갖고있고 같으면 ?로 갖게 하는 걸로 만들었는데

시간초과도아니고 왜 틀렸다고 나올까요???

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
main(){
	char word[1000001];
	char LW;
	int lword;
	int *CW;
	int i,j;
	int count1=1,count2=1;
	scanf("%s",word);
	lword=strlen(word);
	CW=(int*)malloc(sizeof(int)*lword);
	for(i=0; i<lword; i++){
	CW[i]=0;
		if(word[i]>=97 && word[i]<=122)
	word[i]=word[i]-32;
	}
	LW=word[0];
	for(i=0; i<lword; i++){
		if(CW[i]==0){
			count2=count1;
			count1=1;
			for(j=i+1; j<lword; j++){
					if(word[i]==word[j]){
					count1++;
					CW[j]=1;
					}
			}
			if(count2==count1)
			LW='?';
			if(count1>count2)
			LW=word[i];
		}
	}

	printf("%c\n",LW);
}

zzapCoder 9년 전 1

현재 코드가 나타내는 알고리즘이 잘못되었습니다.

[i번째부터, i번째와 글자와 같은 알파벳의 수], [i+1번째부터, i+1번째 글자와 같은 알파벳의 수]를 구해서 계속 갱신하네요.

aaaabbccc

aaabbccc

같은 경우 답은 각각 A, ? 인데 질문자님께서 작성하신 코드에서는 C, C가 결과로 나옵니다.

aaabacbcc 같은 경우도 답이 C가 나오고요.

kokorin 9년 전 1

아 제가 count 바꾸는걸 잘못했네요 ..

크면 바꿔야되는데 앞에서 무조껀바꿔버리니까.

감사합니다 ^^ 해결됬어요~

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

문제

문제

출처

ICPC

어떤 부분이 틀렸는지 모르겠습니다~?

kokorin 9년 전 0

zzapCoder 9년 전 1

kokorin 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말