*전화번호 목록(해시,정렬) 전화번호를 담은 배열 phone_book의 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 아니면 true를 리턴 #include <iostream> #include <algorithm> #include <vector> using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); string temp = phone_book[0]; for(int i = 1; i < phone_book.size(); i++) { if(phone_book[i].find(temp) != string::npos) { answer = false; break; } } return answer; } | cs |
::public/코딩테스트 풀이