상세 컨텐츠

본문 제목

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

알고리즘 공부

by 독서와 여행 2021. 3. 17. 12:14

본문

def solution(phone_book):
    answer = True
    phone_book = sorted(phone_book) 

    for i, number in enumerate(phone_book):
        for index in range(i + 1, len(phone_book)):
            if(number == phone_book[index][:len(number)]):
                return False
        

    return answer

다 통과 되는데 효율성 3,4가 안된다. 

해쉬로 안풀어서 그런가..

'알고리즘 공부' 카테고리의 다른 글

다리를 지나는 트럭 파이썬  (0) 2021.03.23
프로그래머스 전화번호 목록 python  (0) 2021.03.17
프로그래머스 체육복  (0) 2021.03.16
백준 1992번  (0) 2020.11.03
파이썬 2630번  (0) 2020.10.30

관련글 더보기

댓글 영역