글 읽기 - 1157번 틀렸다고하는데 이유를 모르겠습니다

deliciousqoo 3년 전 0

반례가 있다면 알고싶습니다

감사합니다

#include <stdio.h>
#include <ctype.h>

//알파벳 배열을 모두 0으로 초기화
int alpha[26];

int main(void) {

	//문자열을 NULL로 초기화후 scanf를 통해 문자열을 받음
	char str[1000000] = "\0";
	scanf(" %s", str);

	//문자열 개수를 세기위해 모두 소문자로 변경함
	for (int i = 0; str[i] != '\0'; i++) {
		if (isupper(str[i]) != 0) {
			str[i] = str[i] + 32;
		}
	}

	//알파벳배열에 해당되는 알파벳 위치의 값을 1씩 증가시킴
	for (int i = 0; str[i] != '\0'; i++) {
		alpha[str[i] - 97]++;
	}
	
	int max = -100000;
	int max_num = 0;
	int check = 0;

	//최대값을 갖는 알파벳과 알파벳위치의 값을 max와 max_num에 저장함
	//대신 같은 값이 나올경우 check 변수를 통해 판별함
	for (int i = 0; i < 26; i++) {
		if (alpha[i] > max) {
			max = alpha[i];
			max_num = i;
		}
		else if (alpha[i] == max) {
			max = alpha[i];
			max_num = i;
			check = 1;
		}
	}

	//check가 1일경우 개수가 중복된다는 뜻이므로 ?를 출력함
	if (check == 1) {
		printf("?");
	}
	else
	{
		printf("%c", max_num + 65);
	}
	
	return 0;
}

ehdrmsl2001 3년 전 1

반례에요

"abcc"

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

문제

문제

출처

ICPC

1157번 틀렸다고하는데 이유를 모르겠습니다

deliciousqoo 3년 전 0

ehdrmsl2001 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말