[프로그래머스]해시-전화번호 목록

 

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

프로그래머스

 

아무래도 해시 카테고리에 있는만큼 효율성을 위해 이중for문은 최대한 안쓰려 했다

그랬더니 도저히 모르겠어!!!!!!!!!!!!

해시니까 딕셔너리를 써야하나 싶다가

결국 다른 풀이를 참고했다

 

헐~ 근데 원리는 그냥 리스트를 이중for문 돌리는거랑 같은데

단지 탐색 전에 리스트를 set자료형으로 변경하는 절차가 있다는 점이 달랐다

 

답

def solution(phone_book):
    setbook = set(phone_book)
    
    for i in phone_book:
        for j in range(len(i)):
            if i[:j] in setbook:
                return False
    
    return True

 

 

궁금해서 set으로 바꾸는 setbook 말고 phone_book으로도 제출해봤다

역시 효율성을 통과 못함!!

근데 코테볼때 효율성까지 채점결과 알려주는곳은 없던데...ㅡ.ㅡ

효율성 채점없이 그냥 테스트케이스는 전부 정답으로 나오기 때문에 난감할듯

그냥 습관적으로 set을 써야하나...