10-kjs254

[kjs254]

🔗 문제 링크

전화번호 목록

✔️ 소요된 시간

1h

✨ 수도 코드

1. 문제해석

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

한마디로 요약할 수 있습니다.

접두사가 들어있으면 False 들어있지 않다면 True를 반환하라.

전화번호부 리스트를 순회하면서 조건을 만족하면 False를 뱉고, 순회가 끝나면 True를 뱉어내도록 코드를 짜보겠습니다.

2. 수도코드

접두사라는 점을 이용하여 정렬을 이용하여 풀어보겠습니다.

리스트를 정렬하면 비슷한 접두사끼리 모이게 되며 현재 인덱스와 그 다음 인덱스를 비교하여 접두사를 판독하도록 합니다.

1. 전호번호부를 정렬한다.

2. 현재 원소가 다음 원소 내에 들어있다면 False를 반환한다.

3. True를 반환한다.

코드

def solution(phone_book):
    phone_book.sort()
    i=0
    while i<=len(phone_book)-2:
        if phone_book[i] in phone_book[i+1] and phone_book[i][0]==phone_book[i+1][0]:
            return False
        i +=1
    return True

if 조건문 내에서 사용한 in 은 문자가 앞에 들어있는지 없는지 판독하는 기능은 없어서 원소의 0번째 문자가 같은지 판독하는 조건도 추가하였습니다.

풀이를 완료하고 모범답안을 보는 순간 뒤통수를 강타 당했습니다.

파이썬의 문자열 메소드에는 startswith() 라는 접두사 판독 메소드가 있습니다.

예를 들어

print('123456'.startswith('123'))

위 코드의 결과는 True 입니다.

또한 while 보단 for 로 반복하는것이 더 보기 좋다고 판단하여 개선하였습니다.

최종코드

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

두 코드의 연산속도는 유의미하게 크게 나진 않았습니다.

📚 새롭게 알게된 내용

파이썬의 startswith() 메소드를 알게 되었습니다.

또한 해시문제로 분류되어 있어서 해시 테이블을 작성하여 풀어보려 했지만 답이 나오지 않아 정렬로 풀게 되었습니다. 해시의 정의만 다시 복습하는 계기가 되었네요.

아래는 해시로 푼 정석풀이입니다. 참고하실 분들은 봐주시면 되겠습니다.

접기/펼치기

def solution(phone_book): 

    # 1.Hash map생성
    hash_map = {} 
    for nums in phone_book: 
        hash_map[nums] = 1 
    
    # 2.접두어가 Hash map에 존재하는지 찾기 
    for nums in phone_book: 
        arr = "" 
        for num in nums: 
            arr += num
    
            # 3. 본인 자체일 경우는 제외
            if arr in hash_map and arr != nums:       
                return False 
                
    return True

출처 : [프로그래머스] 전화번호 목록 _ Python 해시Lv.2

[YIM2UL2ET]

저도 처음엔 정렬과 파이썬의 startswith() 함수 같이 std::find() 함수 써서 찾으려는 생각만 했었는데 해시 맵을 사용하는 방법도 괜찮네요. 이렇게도 풀 수 있구나.. 싶었습니다. 아이디어 하나 잘 얻어갑니다. 수고하셨습니다.

[rivkms]

startswith, find 등 다양한 함수를 알고 있다면 쉽게 풀수 있는 문제였던 것 같습니다.
이 함수를 모른다면 조금 막막한 문제가 될 것 같군요.
해쉬로 문제를 푸는 것은 특이한 방법이었습니다. 이 방법은 생각을 못해봐서 공부하기에 좋은 예시가 된 것 같습니다.

수고하셨습니다 😁