글 읽기 - 시간초과를 해결할 수 있는 방법이 있을까요?

dannydino 4년 전 0

sort와 lambda함수를 활용하여 문제를 풀어보려고했으나

시간초과가 뜹니다..

저기서 더 줄일 수 있는 방법이 있을까요?

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
int main()
{
    int N;
    std::string s;
    std::vector<std::string> v;
    
    std::cin>>N;
    
    for(int i=0;i<N;i++)
    {
        std::cin>>s;
        if (!(std::find(v.begin(), v.end(), s) != v.end()))
        {
             v.push_back(s);
        }

    }
    
    std::sort(v.begin(),v.end(),
    [](std::string a,std::string b)
    {
        int alen=a.length(),blen=b.length();
        
        if(alen==blen)
        {
            int iter=-1;
            while(iter<alen)
            {  
                iter++;
               
                if(a[iter]==b[iter])
                {
                    continue;
                }
                else
                {
                    return a[iter]<b[iter];
                }
            }
        }
        else
            return alen<blen;
    });
    
    for(auto i : v)
    {
        std::cout<<i<<std::endl;
    }
    
    
    return 0;
}

dannydino 4년 전 1

출력을 std::endl; 대신 '\n' 으로 개행하니 통과하네요

npole0103 3년 전 0

감사합니다 덕분에 코드 싹 갈아엎으려다가 "\n"으로 통과했습니다.

endl이 이렇게 시간을 많이 잡아먹는 건지 처음 알았습니다..

clock 3년 전 0

우선 10달 전 질문에 댓글달게 된 것과 코드를 맘대로 고치는 점 사과드립니다.

이 글 덕분에 결국 문제를 풀었습니다. 감사합니다.

23 ~ 47줄을 바꿔보았습니다. 저말고 다른 분들도 참고해주셨으면해서 올려봅니다.

    sort(v.begin(), v.end(), [](string a, string b) {
        if(a.length() == b.length()) return a.compare(b) < 0;
        return a.length() < b.length();
    })

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

문제

문제

출처

ICPC

시간초과를 해결할 수 있는 방법이 있을까요?

dannydino 4년 전 0

dannydino 4년 전 1

npole0103 3년 전 0

clock 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말