글 읽기 - 1157번 c언어 시간초과

gkstjswo12 3년 전 0

출력은 문제없는거 같은데 시간초과라고 합니다.

어디를 고쳐야할까요?

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

int main() {
    
    int arr1[26];
    for(int i=0;i<27;i++)
        arr1[i] = 0;
    char arr[1000001];
    int a = 0;
    int max = 0;
    int count;
    scanf("%s", arr);
    for(int i=0;i<strlen(arr);i++){
        if(arr[i] > 90){
            arr[i] -= 32;
        }
        a = arr[i] - 65;
        arr1[a] += 1;
    }
    for(int j = 0;j<27;j++){
        if(arr1[j] > max)
        {
            max = arr1[j];
            count = j;
        }
    }
    for(int k=0;k<27;k++){
        if(count != k&&arr1[k] == max){
            printf("?\n");
            return 0;
        }
    }
    printf("%d\n", arr1[count]);
    
    return 0;
}

topgun0209 3년 전 0

strlen함수는 배열 전체를 순회하는 함수라, 반복문의 조건식에 사용할 경우 배열 순회가 매번 실행되게 됩니다.

문제에서 100만 길이의 input을 주면, 100만번 걸리는 순회를 100만번 실행하게 되어 시간초과가 납니다.

초기화 부분에서 사용하시면 될 듯 합니다.

그리고 arr1배열은 26칸 선언해서 0~25 인덱스로 접근 가능한데, 현재 코드에선 0~26으로 접근하고 있습니다.

gkstjswo12 3년 전 0

감사합니다

그런데 제가 문제도 잘못보고있었네요.....

고쳐서 잘됬습니다. 감사합니다.

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

문제

문제

출처

ICPC

1157번 c언어 시간초과

gkstjswo12 3년 전 0

topgun0209 3년 전 0

gkstjswo12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말