글 읽기 - 1157번 예제나 다른 테스트 케이스 맞는데 왜 틀린건지 모르겠어요

rlfehddk051 2년 전 0

반례는 어떤게 있을까요?

그리고 따로 궁금한점이 alpha_count 배열 사이즈를 26으로 설정하면 에러가 나던데 왜 그런건가요?

#define _CRT_SECURE_NO_WARNINGS
#include

main() {
char string[1000001];
int alpha_count[29] = { 0, };
int check = 0, max, max_index = 0;
scanf("%s", string);

for (int i = 0; string[i] != '\0'; i++) {
if (string[i] > 90)
alpha_count[(string[i]-32)-'A']++;
else{
alpha_count[string[i] - 'A']++;
}
}

max = alpha_count[0];
for (int i = 1; i < 26; i++) {
if (alpha_count[i] > max) {
check = 0;
max_index = i;
max = alpha_count[i];
}
else if (alpha_count[i] == max) {
check = 1;
}
}

if (check == 1)
printf("?\n");
else
printf("%c\n", max_index + 'A');
}

zlqhemqhdkm 2년 전 1

반례 : "aabbccddd"

d가 3개지만 ?를 출력합니다.

26을 설정하면 에러가 나는 이유는 소문자 처리를 if문으로 처리하셨지만 그 다음 문장이 else문이 아닌 관계로 두문장이 같이 실행됩니다 소문자가 아닌경우를 else문으로 처리하시면 됩니다.

rlfehddk051 2년 전 0

else 문을 안 넣었었네요 배열 사이즈 문제는 해결했습니다. 감사합니다. 근데 반례로 주신 "aabbccddd"를 실행해서 입력하면 정답은 'D'로 문제없이 출력되는걸 확인할 수 있었습니다 ㅠㅠ

rlfehddk051 2년 전 0

따로 다시 수정해서 문제 해결했습니다.

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

문제

문제

출처

ICPC

1157번 예제나 다른 테스트 케이스 맞는데 왜 틀린건지 모르겠어요

rlfehddk051 2년 전 0

zlqhemqhdkm 2년 전 1

rlfehddk051 2년 전 0

rlfehddk051 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말