프로그래머스 전화번호 목록 C++

unordered map을 사용해서 해결했다. 모든 전화번호에 대해서 문자열 그대로 map 에 등록해둔다. 그리고 각각의 전화번호에 대해서 부분 문자열을 계산한 후에 이 부분문자열과 map에 등록된 문자열 중에 일치하는 것이 있는지 확인하고 만약 일치하는 것이 있다면 접두사가 겹치는 값이 있는 것이므로 false를 리턴하고 아니라면 true를 리턴하도록 코드를 작성했다. #include #include #include #include using namespace std; unordered_map m; bool solution(vector phone_book) { bool answer = true; for (int i=0;i

2023.10.01