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

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

코딩테스트 연습 - 전화번호 목록

#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;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221945077492)