글 읽기 - 시간초과 발생 원인을 찾지 못하겠습니다....

vnv73 10달 전 0

O(strlen(s)) 시간 내에 들어간다고 판단했는데,

오류점이나 시간초과 원인을 파악하지 못 했습니다.

도움주시면 감사하겠습니다!

#include <iostream>
#include <cstring>

using namespace std;

int arr[26];
char s[1000010];

int main()
{
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cin>>s;
    
    // convert A -> a
    for(int i=0;i<strlen(s);i++)
    {
        char c = s[i];
        if(c>='A'&&c<='Z')s[i] = (s[i]-'A'+'a');
    }
    
    
    for(int i =0;i<strlen(s);i++)
    {
        char c = s[i];
        int idx = int(c - 'a');
        arr[idx]++;
    }
    
    int maxi = -1;
    int save_idx = -1;
    
    for(int i=0;i<26;i++)
    {
        if(arr[i]>maxi){maxi=arr[i];save_idx=i;}
        else if(arr[i]==maxi && save_idx!=-1)
        {
            cout<<"?\n";
            return 0;
        }
    }
    
    cout<<char(save_idx+'A')<<endl;
    return 0;
}

djm03178 10달 전 1

https://djm03178.tistory.com/8

vnv73 10달 전 0

감사합니다...!!! 이런부분에서 생각을 안해보고 그냥 짰네요...

감사드립니다!!!

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

문제

문제

출처

ICPC

시간초과 발생 원인을 찾지 못하겠습니다....

vnv73 10달 전 0

djm03178 10달 전 1

vnv73 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말