글 읽기 - 코린이 c언어 브론즈문제 구조요청합니다.

cornking123 2년 전 0

세줄 요약하겠습니다.

1. 입출력은 괜찮은데 시간초과가 뜸.

2. 구글에서 찾아봤는데 방법은 비슷하게 품.

3. 현재 방법을 유지하는 관점에서 시간초과를 야기하는 요소에 대해 회초리 맞으면서 피드백받고싶습니다.

#include<stdio.h>
#include<string.h>
int main()
{
    int num[26]={0},max=0,m,m2=-1;
    char array[1000000];
    scanf("%s",array);
    for(int i=0;i<strlen(array);i++) //아스키값을 이용해서 각 글자마다 num[i]에 반영
    {
        if(array[i]<'a')
            num[array[i]-65]++;
        else
            num[array[i]-97]++;
    }
    for(int i=0;i<26;i++)   //num[26]을 탐색하면서 max값 최신화, m에 인덱스 저장
    {
        if(num[i]>max)
        {
            max=num[i];
            m=i;
        }
        else if(num[i]==max)
            m=i,m2=i;
    }
    if(m==m2)
        printf("?");
    else
        printf("%c",m+65);
    return 0;
}

djm03178 2년 전 2

1. 길이가 100만인 문자열을 입력받기 위해서는 최소 100만1칸의 배열이 필요합니다.

2. strlen을 for문의 조건문에 넣으면 for문을 돌 때마다 strlen이 호출되고, 그때마다 strlen은 문자열의 처음부터 한 글자씩 보면서 널 문자가 나오는 위치를 찾으므로 총 시간은 문자열의 길이의 제곱에 비례하게 됩니다.

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

문제

문제

출처

ICPC

코린이 c언어 브론즈문제 구조요청합니다.

cornking123 2년 전 0

djm03178 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말