글 읽기 - 반례 부탁드립니다

26i83 9일 전 0

예제 다 맞았고 aabbccc 도 C로 잘 출력됩니다.

왜 틀렸는지 모르겠습니다.

#include<stdio.h>
#include<string.h>
int main(){
	char a[1000005]={};
	int count,max=0,n;
	scanf("%s",a);
	int s=strlen(a);
	char b[s]={};
	int c[s]={0};
	b[0]=a[0];
	c[0]=1;
	for(int i=0;i<s;i++){//소문자 변환 
		if(a[i]<91){
			a[i]+=32;
		}
	}
	for(int i=1;i<s;i++){
		count=0;
		for(int j=0;j<s-1;j++){
				if(a[i]==b[j]){
					count++;
					c[j]++;
					break;
				}
		}
		if(count==0){
			b[i]=a[i];
			c[i]++;
		}
	}
	count=0;
	for(int i=0;i<s;i++){
		if(c[i]>max){
			max=c[i];
			n=i;
			count=0;
		}
		else if(c[i]==max){
			count++;
		}
	}
	if(count==0){
		if(a[n]>96){
			a[n]-=32;
			printf("%c",a[n]);
		}
		else{
			printf("%c",a[n]);
		}
	}
	else{
		printf("?");
	}
}

dontsaymyid 9일 전 1

애초에 컴파일이 안 되는데, 컴파일이 가능하도록 수정한 다음 찾은 반례입니다.

그리고 이거 시간 초과 납니다. 알파벳이 26개밖에 없다는 점에 착안하여, 빠르고 깔끔한 코드를 짜는 연습을 해보세요.

[Input]
Aab

[Output]
A

[Wrong Answer]
?

26i83 8일 전 0

코드 새로 갈아엎으니까 더 간단하게 해결 됐습니다 도움 주셔서 감사합니다!

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

문제

문제

출처

ICPC

반례 부탁드립니다

26i83 9일 전 0

dontsaymyid 9일 전 1

26i83 8일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말