글 읽기 - count용 배열 형식 질문

csw999944 2년 전 0

6번째 줄에서 char을 int로 바꾸니 정답으로 바뀌었습니다.

단순히 count를 위한 배열의 경우 int형식 대신 char형식으로 선언하면 메모리에서 이득을 볼 수 있을 것 같은데 이로인한 문제가 생길 수 있나요?

#include<stdio.h>
#include<string.h>
int main(){    
	int index=0,result=0,len=0,max=0,number=0;
	char a[1000000];
	char cnt[26]={0,};
	scanf("%s",a);
	len=strlen(a);
	
	for(int i=0;i<len;i++){ //26개의 알파벳 개수세기 
		if(a[i]<=90 && a[i]>=65) // 대문자인경우 
			number=a[i]-65;
		if(a[i]>=97 && a[i]<=122)		// 소문자인경우 
			number=a[i]-97;
			
		cnt[number]++;
		}

	for(int i=0;i<26;i++){ //최다경우 위치찾기 
		if(max<cnt[i]) {
			max=cnt[i];
			index=i+65;
		}
	}
	for(int i=0; i<26; i++){ //최다경우가 여러개인 경우 
		if(max== cnt[i])
			result++;
	}
	
	if(result>1)
		printf("?");
	else
		printf("%c",index);
		
	return 0;
}

djm03178 2년 전 1

char는 최대 127까지의 수밖에 나타내지 못하지만, 이 문제에서는 최대 100만까지 카운트해야 합니다.

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

문제

문제

출처

ICPC

count용 배열 형식 질문

csw999944 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말