«   2020/10   »
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
13
Total
8,026
관리 메뉴

CHIqueen

프로그래머스 전화번호 목록 본문

프로그래밍/Python

프로그래머스 전화번호 목록

사용자 CHIqueen 2020. 4. 24. 20:18

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

 

프로그래머스

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

programmers.co.kr

처음에 풀때는 문자열의 접두어니까 startwith쓰면 되겠거니 해서 풀었다.

def solution(phone_book):
    phone_book.sort()
    for num1, num2 in zip(phone_book, phone_book[1:]):
        if num2.startswith(num1):
            return False
    return True

하지만 이 문제의 분류는 해시 그러니까 해시로도 풀어보았다.

def solution(phone_book):
    phone_book.sort()
    ans = dict(zip(phone_book, [None]*len(phone_book)))
    for num in reversed(phone_book):
        for sli in list(map(len,phone_book)):
            tmp = num[:sli]
            if tmp in ans and tmp != num:
                return False
    return True

 

0 Comments
댓글쓰기 폼