글 읽기 - 반례를 못찾겠습니다 ㅠㅠ

kandlee3 2년 전 1

입력 예제를 입력했을때 모두 다 똑같이 출력이 나오는데 어디서 틀린건지 모르겠습니다

#include <stdio.h>
#include <string.h>




int main(void)
{
	int b=0,abc=0,max;
	char arr[1000000] = { 0, };
	char arr1[26] = { 0, };
	

	scanf("%s", arr);

	for (int i = 0; i < strlen(arr); i++)
	{
		if (arr[i] <= 90)
		{
			arr1[arr[i] - 65]++;
			

		}

		else if (arr[i] >= 97)
		{
			arr1[arr[i] - 97]++;
			
		}


	}

	
	max = arr1[0];
	
	 for (int i = 1; i < 26; i++) 
	 { 
		 if (max < arr1[i]) 
		 { 
			 max = arr1[i];
			 abc = i;
		 }
	 }
	
	 for (int i = 0; i < 26; i++) 
	 {
		 if (max == arr1[i])
			 b++; 
	 }


	if (b > 1) 
		printf("?"); 
	else 
		printf("%c", abc + 'A');


	return 0;

}

azberjibiou 2년 전 0

char 자료형은 저장할 수 있는 숫자의 크기가 -128 ~ 127이라서 arr1 배열에서 오버플로우가 일어날 수 있습니다.

그리고 strlen의 시간복잡도는 문자열의 길이에 비례하기 때문에 for문 안에는 strlen을 사용하면 안 됩니다.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다 ㅠㅠ

kandlee3 2년 전 1

azberjibiou 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말