글 읽기 - 시간초과가 뜨는데 어떻게 고쳐야할지 모르겠습니다..ㅠㅠ

ote2010 8년 전 0

아무리 생각해도 이중 for문은 돌아야할 것 같은데..

다른 방법이 생각이 잘안납니다.ㅠㅠ 힌트 하나만 주실분 있으신가요

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

int main()
{
    int N, K, temp;
    int i=0, j=0;
    string *name;
    int temp1, temp2;
    int A, B;
    int total=0;
    
    cin >> N >> K;
    
    name = new string[N];
    temp = N;
    
    while(temp>0)
    {
        cin >> name[i];
        temp--;
        i++;
    }
    
    for(int i=0; i<N/2; i++)
    {
        temp1 = name[i].size();
        for(int j=1; j<N; j++)
        {
            if(temp1 = name[j].size())
            total++;
        }
    }
    
    cout << total;
    
    delete[] name;
    return 0;
}

yukariko 8년 전 3

전체적으로 코드에 문제가 많은것 같습니다.

이 문제는 K 등수 안에 있는 이름의 길이가 같은 학생을 찾는 문제입니다.

그런데 위 코드에는 K를 입력받기만하고 사용하지 않네요.

그리고 두번째 for문의 if 문은 비교가 아니라 대입이 이루어지고 있습니다.

이 문제를 빠르게 해결하는 방법은

기준이 되는 학생으로부터 K 등수 전까지, 이름의 길이가 같은 학생의 수를 저장하고 있는것입니다.

이러한 기법을 슬라이딩 윈도우라고 하는데, 자세한 내용은 검색해보시는것이 좋을것 같습니다.

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

문제

문제

출처

ICPC

시간초과가 뜨는데 어떻게 고쳐야할지 모르겠습니다..ㅠㅠ

ote2010 8년 전 0

yukariko 8년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말