호지

카테고리가 해시인걸 봐선 해시로 푸는 문제인듯하지만 정렬이 훨씬 빠를 것같아서 정렬로 문제를 풀었다. phone_book을 정렬하면 인접한 데이터만 확인하면 접두사인지 확인할 수 있다. 따라서 정렬 후 phone_book을 탐색하여 phone_book.substr(0,x.size())와 x가 같다면(접두사) answer를 false로 바꾸고 탐색을 종료하면 된다. #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); string x = phone_book[0]; for(int i=1; i