글 읽기 - [c언어] 12%에서 막힙니다ㅠㅠ

gnues1027 2년 전 0

반례가 무엇인지 잘 모르겠네요 ㅠㅠㅠㅠ

#include

int main(void){

char S[1000002];

int alp[26]={0}, pl, chk=1;

scanf("%s", S);

int i = 0;

while(S[i]!='\0'){

if(S[i]>=97){

alp[S[i]-'a']++;

}else if((int)S[i]>=65){

alp[S[i]-'A']++;

}

i++;

} // 각 alp 개수 세기

int max = alp[0];

for(int j = 0 ; j < 26; j++){

if(alp[j]>max){

max = alp[j];

pl = j;

}

} // 최대값 구하기

for(int k = 0 ; k < 26; k++){

if((k!=pl)&&(alp[k]==max)){

printf("?");

chk = 0;

break;

}

} // ? 조건 찾기

if(chk==1) printf("%c", pl+'A'); // ? 아니면 출력

}

mjhmjh1104 2년 전 1

반례입니다.

gnues1027 2년 전 0

a입력시 A로 정상출력되는데 혹시 환경이 달라 다르게 나오는건가요? ㅠㅠ

mjhmjh1104 2년 전 1

a를 입력하면 pl의 값이 초기화되지 않은 채 읽히게 되므로 undefined behavior입니다. 환경에 따라 다르게 나올 수 있습니다.

gnues1027 2년 전 0

와 감사합니다 ㅠㅠㅠ pl를 0으로 초기화하니깐 해결됐네요 ㅠㅠ

초기화의 중요성을 깨닫고 갑니다 .... 감사합니다

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

문제

문제

출처

ICPC

[c언어] 12%에서 막힙니다ㅠㅠ

gnues1027 2년 전 0

mjhmjh1104 2년 전 1

gnues1027 2년 전 0

mjhmjh1104 2년 전 1

gnues1027 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말