[프로그래머스 C++ Lv2] 전화번호 목록
안녕하십니까. Eun🦆입니다.
풀이법 입니다.
코딩테스트 연습 - 전화번호 목록
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조
programmers.co.kr
#include <string>
#include <vector>
using namespace std;
bool solution(vector<string> phone_book) {
bool answer = true;
int cnt = 0;
// phone_book 전체 비교
for(int i=0;i<phone_book.size();i++)
{
if(cnt > 1)
{
answer = false;
break;
}
else
cnt = 0;
// 비교 대상
for(int j=0;j<phone_book.size();j++)
{
// 앞 열 비교 (phone_book[i] 크기만큼)
for(int k=0;k<phone_book[i].size();k++)
{
//printf("phone_book[%d][%d] = %c\n",i,k,phone_book[i][k]);
//printf("phone_book[%d][%d] = %c\n",j,k,phone_book[j][k]);
if(phone_book[i][k] != phone_book[j][k])
{
break;
}
if(k==phone_book[i].size()-1)
{
cnt++;
}
}
}
}
return answer;
}