글 읽기 - 시간초과의 이유가 뭔가요?

ote2010 8년 전 0

제가 가지고있는 실행시간 측정코드로 측정해보면 4ms 정도로 카운트되는데

자꾸 시간초과라고 뜨네요.. 코드도 올립니다ㅜㅜ

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int N, K, temp;
    int i=0, j=0;
    string *name;
    int A, B;
    int total=0;
    
    cin >> N >> K;
    
    name = new string[N];
    temp = N;
    
    while(temp>0)
    {
        cin >> name[i];
        temp--;
        i++;
    }
    
	i=0;

    while(i+K < N)
    {
		A = name[i].size();
		
		for(j=1; j<=K; j++)
		{
			B = name[i+j].size();
			if(A==B)
			{
				total++;
			}
		}
        i++;
    }
    
    cout << total;
    
    delete[] name;
    return 0;
}

junie 8년 전 0

시간복잡도가 O(NK)가 나오네요. 더 작은 시간복잡도로 풀어야해요

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

문제

문제

출처

ICPC

시간초과의 이유가 뭔가요?

ote2010 8년 전 0

junie 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말