글 읽기 - C언어 틀린부분이 어딘지 모르겠습니다.

suhee0206 4년 전 0

aabbcc

등 왠만한 것들은 넣어봤는데, 잘 돌아갔습니다.

여러번이 시도해봤는데 어느 부분에서 틀린건지 정말 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

#define MAX 1000000

int main(void)
{
	char* word = malloc(sizeof(char) * MAX);
	scanf("%s", word);

	if (word[1] == NULL)
	{
		printf("%c", toupper(word[0]));
		return 0;
	}

	int frequency[26] = { 0, };

	int A = 'A';
	int Z = 'Z';

	for (int i = 0; word[i] != NULL; i++)
	{
		if (word[i] == tolower(word[i]))
			word[i] = toupper(word[i]);

		for (int j = A; j <= Z; j++)
		{
			if (word[i] == j)
				frequency[j-65]++;
		}
	}

	int index;
	int Max = 1;

	for (int j = A; j < Z; j++)
	{
		if (frequency[j - 65] > Max)
		{
			Max = frequency[j - 65];
			index = j;
		}
		else if (frequency[j - 65] == Max)
			index = -1;
	}

	if (index == -1)
		puts("?");
	else
		printf("%c", index);

	free(word);

	return 0;
}

mossolb 4년 전 1

zZa 를 해보니까 ? 가 출력되네요. 제 생각에는 프로그램이 대 소문자를 서로 다른 문자로 인식하는거 같은데요...

mossolb 4년 전 0

그리고 아마 MAX 크기가 100만보다 더 커야 할 거 같습니다.

suhee0206 4년 전 0

감사합니다!

그런데 '주어지는 단어의 길이는 1,000,000을 넘지 않는다.' 라는 조건이 있는데 MAX 크기가 100만보다 더 커야 할 거 같다고 하신건가요?

suhee0206 4년 전 0

MAX는 그대로 두고, 코드를 아래처럼 바꾸니 문제가 해결되었습니다!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define MAX 1000000

int main(void)
{
	char* word = malloc(sizeof(char) * MAX);
	scanf("%s", word);

	if (word[1] == NULL)
	{
		printf("%c", toupper(word[0]));
		return 0;
	}

	int frequency[26] = { 0, };

	int A = 'A';
	int Z = 'Z';

	for (int i = 0; word[i] != NULL; i++)
	{
		if (word[i] == tolower(word[i]))
			word[i] = toupper(word[i]);
	}

	for (int i = 0; word[i] != NULL; i++)
	{
		for (int j = A; j <= Z; j++)
		{
			if (word[i] == j)
				frequency[j-65]++;
		}
	}

	int index;
	int Max = 1;

	for (int j = A; j <= Z; j++)
	{
		if (frequency[j - 65] > Max)
		{
			Max = frequency[j - 65];
			index = j;
		}
		else if (frequency[j - 65] == Max)
			index = -1;
	}

	if (index == -1)
		puts("?");
	else
		printf("%c", index);

	free(word);

	return 0;
}

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

문제

문제

출처

ICPC

C언어 틀린부분이 어딘지 모르겠습니다.

suhee0206 4년 전 0

mossolb 4년 전 1

mossolb 4년 전 0

suhee0206 4년 전 0

suhee0206 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말