[프로그래머스] 전화번호 목록

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

문자열을 정렬한 뒤, 순서대로 접두사인지 확인하면 어렵지않게 풀 수 있다.

코드

C++

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

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

Java

import java.util.Arrays;

class Solution {
    public boolean solution(String[] phone_book) {
        Arrays.sort(phone_book);
        for (int i = 0; i < phone_book.length - 1; i++) {
            for (int j = i + 1; j < phone_book.length; j++) {
                if (phone_book[j].startsWith(phone_book[i]))
                    return false;
            }
        }
        return true;
    }
}