글 읽기 - 뭐가 틀린걸까요...?

dusdjeks 2년 전 1

예시들은 잘 출력 되는데 정작 정답 확인을 하면 시간 초과가 나오네요.. 뭐가 문제일까요 ?

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

int main() {
    char str[1000000];
    int count[26]={0,};
    int max=0;
    int num=0;
    int c=0;
    
    scanf("%s",str);
    for(int i=0;i<strlen(str);i++){
        if((int)str[i]>=97 && (int)str[i]<=122 ){
            count[(int)str[i]-97]++;
        }else if((int)str[i]>=65 && (int)str[i]<=90){
            count[(int)str[i]-65]++;
        }else{
            break;
        }
    }

    for(int i=0;i<26;i++){
        if(num<count[i]){
            max=i;
            num=count[i];
        }
    }
    
    for(int i=0;i<26;i++){
        if(num==count[i]){
            c++;
        }
    }
    
    if(c>=2){
        printf("?");
    }else {
        printf("%c",max+65);
    }
    
    return 0;
}

corosica1 2년 전 2

12번째줄에 str이 조건식에 들어가있는데 이걸 빼주세요 그러면 되더라고요 for문 한번 돌릴때마다 계산이 되서 그런지 시간초과되네요

len등의 변수 하나 더 지정후 len = strlen(str); 넣어서 조건식에 넣어주시면 될거같아요

그 외에 if 조건식안에 (int) 사용하지 않아도 문자열 크기 비교할때는 아스키 코드로 자동 비교되니 적으실 필요 없어요! 늦은시간인데 보실지는 모르겠네요

dusdjeks 2년 전 0

확인했습니다 ! 덕분에 해결이 됐어요 ㅎㅎ 꿀팁까지 감사합니다 !

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

문제

문제

출처

ICPC

뭐가 틀린걸까요...?

dusdjeks 2년 전 1

corosica1 2년 전 2

dusdjeks 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말