코딩테스트

[프로그래머스]전화번호 목록(python)

다있는닉네임 2023. 1. 6. 12:21

https://school.programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

구조대 : 119
박준영 : 97 674 223
지영석 : 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한 사항

phone_book의 길이는 1 이상 1,000,000 이하입니다.
- 각 전화번호의 길이는 1 이상 20 이하입니다.
- 같은 전화번호가 중복해서 들어있지 않습니다.

입출력 예제

phone_book	return
[“119”, “97674223”, “1195524421”]	false
[“123”,”456”,”789”]	true
[“12”,”123”,”1235”,”567”,”88”]	false

입출력 예 설명

입출력 예 #1
- 앞에서 설명한 예와 같습니다.
입출력 예 #2
- 한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.
입출력 예 #3
- 첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

문제 풀이

풀이 1

    phone_book.sort()
    
    for i in range(len(phone_book)-1):
        if phone_book[i+1].startswith(phone_book[i]):
            return False

순서대로 정렬을 해준다.
맨 처음 이후의 처음 문자열이 맨처음 문자열에 포함이 되어있는지 판단해준다.

풀이 2

# hash 문제에 맞게 푼 로직
def solution(phone_book):
    phone_set = set(phone_book)
    for phone_num in phone_book:
        temp=''
        for num in range(len(phone_num)-1):
            temp += phone_num[num]
            if temp in phone_set:
                return False
    return True

핸드폰 번호를 set에 담아준다
phone_book 리스트에서 각각 요소를 가져온다
요소를 문자열 하나하나 씩 가져와서 추가해준다.
담긴 문자열이 phone_book에 있는지 비교