[Level 2] 전화번호 목록 (Python)

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

 

def solution(p_b):
    
    for i in range(len(p_b)):
        for j in range(i+1, len(p_b)):
            if p_b[i] == p_b[j][:len(p_b[i])] or p_b[j] == p_b[i][:len(p_b[j])]:
                return False
            
    return True

 

▷ 전화번호 목록에 있는 전화번호 두 개를 선택하여 비교하도록 for 문을 이용한 이중루프를 구현하였다.

 

▷ 주의할 점은 전화번호의 접두어를 비교할 때, 두 전화번호의 길이가 다르기 때문에 다음의 2가지 경우를 생각하여야 한다.

 

(1) 전화번호 A의 길이가 전화번호 B의 길이보다 짧은 경우:

→ B[:len(A)] == A

 

(2) 전화번호 B의 길이가 전화번호 A의 길이보다 짧은 경우:

→ A[:len(B)] == B

 

▶ range 함수에 두 개가 숫자가 인자로 주어질 경우, 첫 번째 인자는 시작하는 숫자, 두 번째 인자는 마지막 숫자에서 1을 뺸 값을 의미한다.