글 읽기 - [1157 / C++] 틀린 테스트 케이스를 찾지 못하겠습니다.

daisy7024 7년 전 0

42%를 넘어가면 에러가 나는데

어떤 이유로 에러가 나는 건지 찾지 못하겠습니다. 도와주십시오 ㅠ

#include <cstdio>
#include <cstring>
#include <cctype>
#include <iostream>
using namespace std;


char mystring[1000001];
int main(void) {
	int alphabet[26];
	for (int i = 0; i < 26; i++) {
		alphabet[i] = 0;
	} // init
	scanf("%s", mystring);
	int string_len = strlen(mystring);
	for (int i = 0; i < string_len; i++) {
		int index;
		if (islower(mystring[i])) {
			index = int(mystring[i]) - 97;
		}
		else index = int(mystring[i]) - 65;
		alphabet[index]++;
	}
	
	int max = alphabet[0];
	int maxindex = 0;

	for (int i = 1; i < 26; i++) {
		if (max < alphabet[i]) {
			max = alphabet[i];
			maxindex = i;
		}
		else if (max == alphabet[i] && max != 0) {
			max = 63;
			break;
		}
	}
	if (max != 63) printf("%c", char(maxindex + 65));
	else printf("%c", max);
}

hellogaon 7년 전 4

가장 많이 나온 문자열을 찾으실 때 앞에서부터 비교하다가 같은게 나오면 ?을 출력하게 하고 break를 걸으셔서 이후에 더 큰 최대값이 나왔을 때 이를 확인하지 못하는 듯하네요.

반례는 ABCCC입니다.

methylene 7년 전 0

그냥 break 만 없앤다면 중간에 가장 많이 나온 문자열 개수가 63개로 바뀌는 사태가 일어날 수도 있기때문에 break 를 없애면서

35, 39번째 줄의 max를 maxindex로 바꾸는 것이 좋아보입니다.

methylene 7년 전 0

아 35가 아니라 34군요

daisy7024 7년 전 0

감사합니다! 해결되었습니다.

methylene님의 방식대로도 한번 더 해보겠습니다.

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

문제

문제

출처

ICPC

[1157 / C++] 틀린 테스트 케이스를 찾지 못하겠습니다.

daisy7024 7년 전 0

hellogaon 7년 전 4

methylene 7년 전 0

methylene 7년 전 0

daisy7024 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말