글 읽기 - 1157 C언어 / 반례 혹은 틀린 부분을 알려주세요ㅠㅠ

wlgus7675 2년 전 0

예제들은 입력하면 모두 올바른 결과가 나와서 어디가 틀린 지 모르겠습니다..

반례 혹은 틀린 부분을 알려주세요ㅠㅠ

살려주세요.....

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

int main(void){
	char arr[1000000], word[26] = {0,};
	int i, max, index, len, cnt = 0;
	scanf("%s", arr);
	
	len = strlen(arr);
	/*for문의 조건 부분에 사용하면 for가 한 바퀴 돌 때마다
	strlen이 실행되어서 수행 시간에 문자열의 길이가 곱해지게 됨
	변수에 넣어서 사용할 것!*/
	
	for(i=0; i<len; i++){ 
		if(arr[i]>=97){ // 소문자일 경우 
			index = arr[i]-97;
			word[index]++;
		}
		else{ // 대문자일 경우
			index = arr[i]-65;  
			word[index]++;
		}
	}

	max = word[0];
	
	for(i=1; i<26; i++){
		if(word[i] != 0){
			if(max < word[i]){
				max = word[i];
				index = i;
				cnt = 0;
			}
			else if(max == word[i]){
				cnt++; //중복확인 
			}	
		}
	}
	
	if(cnt == 0){ //중복이 아닐 경우 
		printf("%c", index + 65);
	}
	else{
		printf("?");
	}
}

dwax1324 2년 전 0

word배열에 저장될 수 있는 값은 최대 100만인데 자료형이 char입니다.

그리고 aab같은 입력이 주어지면 27번째 줄의 반복문이 실행되기 전에 index 변수가 1이 되어서 B를 출력하게 됩니다.

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

문제

문제

출처

ICPC

1157 C언어 / 반례 혹은 틀린 부분을 알려주세요ㅠㅠ

wlgus7675 2년 전 0

dwax1324 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말