강의로 돌아가기
전성민

효율성 테스트

다른 테스트는 모두 통과하는데, 효율성 테스트 2가지를 모두 통과하지 못 하고 있습니다.
결과는 0.49ms, 0.54ms 정도가 나오는데.. 시간복잡도를 더 줄일 방법이 있는지 궁금합니다

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

bool compare (string x, string y)
{
   return stoi(x) < stoi(y);
}
bool chkEqual(string x, string y)
{
    for (int i = 0; i < x.length(); i++)
    {
        if(x.at(i) != y.at(i))
            return false;
    }
    return true;
}
bool solution(vector<string> phone_book) {
    sort(phone_book.begin(),phone_book.end(),compare);

    for (int i = 0; i < phone_book.size(); i++)
    {
        for (int j = i + 1; j < phone_book.size(); j++)
        {
           if (chkEqual(phone_book[i], phone_book[j]))
           {
               return false;
           }
        }
    }
    return true;
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.