전화번호 목록

이전풀이

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool solution(vector<string> phone_book) {
    bool answer = true;
    sort(phone_book.begin(),phone_book.end());
    for(int i=0;i<phone_book.size()-1;i++){
    if(phone_book[i]==phone_book[i+1].substr(0,phone_book[i].size())){
        answer=false;
        break;
    }
        
    }
    
    return answer;
}

정확성 테스트
테스트 1 〉 통과 (0.01ms, 3.94MB)
테스트 2 〉 통과 (0.01ms, 3.94MB)
테스트 3 〉 통과 (0.01ms, 3.95MB)
테스트 4 〉 통과 (0.01ms, 3.94MB)
테스트 5 〉 통과 (0.01ms, 3.95MB)
테스트 6 〉 통과 (0.01ms, 3.79MB)
테스트 7 〉 통과 (0.01ms, 3.93MB)
테스트 8 〉 통과 (0.01ms, 3.9MB)
테스트 9 〉 통과 (0.01ms, 3.9MB)
테스트 10 〉 통과 (0.01ms, 3.94MB)
테스트 11 〉 통과 (0.01ms, 3.93MB)
테스트 12 〉 통과 (0.01ms, 3.95MB)
테스트 13 〉 통과 (0.01ms, 3.95MB)
테스트 14 〉 통과 (0.28ms, 3.96MB)
테스트 15 〉 통과 (0.40ms, 3.88MB)
테스트 16 〉 통과 (0.47ms, 3.85MB)
테스트 17 〉 통과 (0.61ms, 4MB)
테스트 18 〉 통과 (0.84ms, 3.91MB)
테스트 19 〉 통과 (0.92ms, 3.95MB)
테스트 20 〉 통과 (0.81ms, 3.93MB)
효율성 테스트
테스트 1 〉 통과 (3.49ms, 4.44MB)
테스트 2 〉 통과 (3.70ms, 4.53MB)
테스트 3 〉 통과 (83.59ms, 35.8MB)
테스트 4 〉 통과 (82.07ms, 31.5MB)
채점 결과
정확성: 83.3
효율성: 16.7
합계: 100.0 / 100.0

다시풀기

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool solution(vector<string> phone_book) {
    bool answer = true;
    sort(phone_book.begin(),phone_book.end());
    for(int i=0;i<phone_book.size()-1;i++){
        if(phone_book[i].size()>phone_book[i+1].size())continue;
        for(int j=0;j<phone_book[i].size();j++){
            if(phone_book[i][j]!=phone_book[i+1][j])break;
            if(j==phone_book[i].size()-1)return false;
        }
        
    }
    
    
    return answer;
}

정확성  테스트
테스트 1 〉	통과 (0.01ms, 3.96MB)
테스트 2 〉	통과 (0.01ms, 3.94MB)
테스트 3 〉	통과 (0.01ms, 3.91MB)
테스트 4 〉	통과 (0.01ms, 3.95MB)
테스트 5 〉	통과 (0.01ms, 3.98MB)
테스트 6 〉	통과 (0.01ms, 3.97MB)
테스트 7 〉	통과 (0.01ms, 3.95MB)
테스트 8 〉	통과 (0.01ms, 3.91MB)
테스트 9 〉	통과 (0.01ms, 3.96MB)
테스트 10 〉	통과 (0.01ms, 3.97MB)
테스트 11 〉	통과 (0.01ms, 3.96MB)
테스트 12 〉	통과 (0.01ms, 3.96MB)
테스트 13 〉	통과 (0.01ms, 3.96MB)
테스트 14 〉	통과 (0.27ms, 3.96MB)
테스트 15 〉	통과 (0.36ms, 3.9MB)
테스트 16 〉	통과 (0.47ms, 3.99MB)
테스트 17 〉	통과 (0.50ms, 3.98MB)
테스트 18 〉	통과 (0.74ms, 3.95MB)
테스트 19 〉	통과 (0.85ms, 3.95MB)
테스트 20 〉	통과 (0.88ms, 3.97MB)
효율성  테스트
테스트 1 〉	통과 (3.76ms, 4.5MB)
테스트 2 〉	통과 (3.54ms, 4.43MB)
테스트 3 〉	통과 (79.05ms, 35.6MB)
테스트 4 〉	통과 (78.61ms, 31.6MB)
채점 결과
정확성: 83.3
효율성: 16.7
합계: 100.0 / 100.0