글 읽기 - (C) 1157번 질문에 나와있는 반례들 적용해도 다 맞는데 뭐가 잘못된걸까요..

wlals8381 2년 전 0

예제랑 게시판 질문에 나와있는 반례 다 적용해봐도 잘 되는데,

계속 틀렸다고 하네요...

도움 부탁드립니다ㅠㅠㅠ

#include <stdio.h>
int main(void)
{
	int i;
	int max_cnt = 0;
	int max_ind = 0;
	char arr[1000001];
	char alp[26] = { 0, };

	scanf("%s", arr);

	for (i = 0; arr[i]!='\0'; i++) {
		// 소문자 --> 대문자
		if (arr[i] >= 97) {
			arr[i] -= 'a' - 'A';
		}

		// A(0) ~ Z(26) 배열에 저장
		int alp_ind = arr[i] - 'A';
		alp[alp_ind]++;

		// 최대값 갱신
		if (alp[alp_ind] > max_cnt) {
			max_cnt = alp[alp_ind];
			max_ind = alp_ind;
		}
	}

	// 최대값이 다수일 경우 "?" print
	for (i = 0; i < 26; i++) {
		if ((i != max_ind) && alp[i] == max_cnt) {
			printf("?\n");
			return 0;
		}
	}

	printf("%c\n", max_ind + 'A');
	return 0;
}

palilo 2년 전 1

'a' 127개랑 'b' 128개 넣어보세요

"aa...aabb...bb" (a 127개, b 128개)

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

문제

문제

출처

ICPC

(C) 1157번 질문에 나와있는 반례들 적용해도 다 맞는데 뭐가 잘못된걸까요..

wlals8381 2년 전 0

palilo 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말