글 읽기 - 시간초과가 왜 날까요? ㅎ

olgamm 6년 전 0

잘만 되는거 같은데 .. 시간초과는 왜 나는 걸까요 ?

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main(void)
{
    int cnt=0;
    string word;
    cin >> word;
    int len = word.size();
    
    int arr[word.size()];
    char testword[word.size()];
    for(int i = 0; i < word.size(); i++)
    {
        if(word[i] >= 97 && word[i] <= 122) 
            word[i]=word[i]-32; 
       // else
    //       word[i] = word[i];
    }

    for(int i = 0; i < word.size(); i++)
    {
         
        for(int j = i+1; j < word.size(); j++)
        {
            
            if(word[i] == word[j]){
            cnt++;
            }
        }
        testword[cnt] = word[i];
        arr[i] = cnt;
        cnt = 0;
    }
    sort(arr, arr + word.size(), greater <int>());

    if(arr[0] == arr[1])
        cout << "?" << "\n";
    else
        cout << testword[arr[0]] << "\n";
}

yukariko 6년 전 0

단어의 길이가 100만인데 위 코드의 반복이 100만의 제곱만큼 필요하기때문에 2초의 시간제한에서 시간초과가 발생하게 됩니다.

kyhdudgns113 6년 전 0

1초에 1억번 연산을 하신다고 생각하시고 다시 짜보세요

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

문제

문제

출처

ICPC

시간초과가 왜 날까요? ㅎ

olgamm 6년 전 0

yukariko 6년 전 0

kyhdudgns113 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말