글 읽기 - 1157번 14%에서 틀립니다.. 도와주세요...

rua0327 6년 전 0

어디가 잘못된건가요..?

반례를 못찾았습니다..

#include <cstdio>

int main() {
	int a[52] = { 97 };                     //알파벳 대소문자 52개 저장할 배열 a[52]
    for (int i = 1; i < 26; i++) a[i] = a[i - 1] + 1;    //a[0~25]는 알파벳 소문자
	for (int i = 26; i < 52; i++) a[i] = a[i - 26] - 32; //a[26~52]는 알파벳 대문자
	char b[1000000];                        //문자열 저장할 b배열

	scanf("%s", &b);

	int c[26] = { 0 };            //알파벳 (대소 합쳐 26개) 각 사용 횟수 저장할 배열 c
	int max = 0, i, k = 0, l = 0;

	for (i = 0; i != '\n'; i++) {
		for (int j = 0; j<52; j++) {
			if (j<26 && b[i] == char(a[j])) {
				c[j] += 1;
				max = max > c[j] ? max : c[j];
				break;
			}
			if (j>26 && b[i] == char(a[j])){
				c[j - 26] += 1;
				max = max > c[j - 26] ? max : c[j - 26];
				break;
			}

		}
	}

	for (i = 0; i<26; i++) {
		if (max == c[i]) { k++; l = i; }
	}
	if (k == 1) printf("%c", a[l] - 32);      //max와 같은 c[i]가 1개 있을때 대문자로 출력
	else printf("?");  
	return 0;
}

bupjae 6년 전 0

다음 데이터로 테스트 해 보세요. 출력으로 B가 나와야 합니다.

aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

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

문제

문제

출처

ICPC

1157번 14%에서 틀립니다.. 도와주세요...

rua0327 6년 전 0

bupjae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말