글 읽기 - 1157번 질문 (c)

bellchime 3년 전 0

1157번 문제입니다. 조언 부탁드려요ㅠ

#include <stdio.h>

char temp;
char a[26];

int same, id, max=-1;
int main()
{
	while(1){
		scanf("%c", &temp);
		if (temp == '\n') break;
		if (temp >= 97)temp-=32;
		temp-=65;
		a[temp] ++;
	}
	for (int j = 0; j < 26; j ++) {
		if (a[j] == max && a[j] != 0) {
			same ++; //printf("\n%c overlaps %c: %d times a[j]\n",j+65,id+65,a[j]);
		}
		if (max == -1 || a[j] > max){
			max = a[j];
			id = j;
			same = 0;
		}
		//printf("%d ", a[j]);
	}//printf("\n");
	
	if (same) {
		printf("?\n");
	} else {
		printf("%c\n", id+65);
	}
}

index 3년 전 1

주어지는 단어의 길이는 1,000,000을 넘지 않는다.

char a[26];

bellchime 3년 전 0

답변 감사합니다! 다만 제가 코딩을 너무 오랜만에 해서, 아직도 잘 모르겠어요ㅠㅠ 입력을 받는 부분이 잘못된 건가요?

입력을 알파벳 하나 하나로 쪼개서 a[0]에는 "A"의 개수를, a[1]에는 "B"의 개수 등등등 의 방식으로 코딩했습니다.

index 3년 전 0

char로는 최대 127까지밖에 저장을 할 수 없어요..

입력이 100만까지 들어오니 int나 long long을 사용해야 하겠네요

y1201k 3년 전 0

한글자씩 입력 받는데 입력이 100만인건 상관없지 않나여

missdgsdagsdgsa.. 막 들어와도 한글자씩 자르면 char로 처리 가능한거 아닌가

index 3년 전 1

a배열에 글자의 등장 횟수를 저장 중인데 같은 글자가 127개가 넘어가면 오버플로가 나서 제대로 저장할 수 없으니까요

y1201k 3년 전 0

아 맞네요 ㅠㅠ 감사합니다

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