삶은 여행

python dictionary value list append

​

딕셔너리는 키/값 (key / value)으로 이루어져있다. 파이썬3.7+부터는 입력한 대로 순서가 유지된다.

내부적으로는 해시테이블로 구현되어있다.

​

key는 변화하면 안되기 때문에 가변적인 list가 key값으로는 들어갈 수 없지만 tuple은 key값으로 사용할 수 있다.

value는 tuple, list 관계없이 전부 가능하다.

​

딕셔너리 주요 연산 시간 복잡도

대부분의 연산이 O(1)로 처리가 가능해 우수한 자료형으로 꼽힌다.

​

리스트는 내부 요소를 조회할 때 인덱스의 순서로 (list[0]과 같이) 조회하지만

딕셔너리는 key 값을 직접 입력해야 value 값을 조회할 수 있다.

​

딕셔너리에는 defaultdict 라는 모듈이 있는데 딕셔너리에 값을 삽입하는 데에 있어

테크니컬적인 부분에서 유연하게 딕셔너리를 다루기에 유용하다.

딕셔너리의 defaultdict 객체

리스트에서 존재하지 않는 인덱스를 조회할 경우 IndexError가 발생하듯이

딕셔너리에서 존재하지 않는 키를 조회할 경우 KeyError가 발생하는데

KeyError의 에러 메시지를 출력하는 대신 디폴트 값을 기준으로 해당 키에 대한 딕셔너리 아이템을 생성해준다.

>>> d = defaultdict(int)
>>> d['A'] = 0
>>> d['B'] = 1
>>> d['C'] += 1

을 실행할 경우, 기존 딕셔너리 d 는 {'A' : 0 , 'B' : 1}의 형태로 키값 'C'가 존재하지 않아 4행에서 keyerror가 나와야하지만

defaultdict 객체를 이용했기 때문에 디폴트값 0을 기준으로 하여 0 + 1의 연산이 이루어져 d는 다음과 같아진다.

{'A' : 0 , 'B' : 1, 'C' : 1}

defaultdict(int)뿐만 아니라 defaultdict(list)를 이용하면 value값에 리스트를 추가할 수도 있다.

해시테이블 구조로 정리해야하는 입력값이 이중리스트로 주어졌을 때 딕셔너리에 값을 삽입할 수 있는 방법은 다음과 같다.

예시

입력치 : 리스트 [ [ '카테고리A' , 'A1'] , ['카테고리B' , 'B1'] , ['카테고리A' , 'A2'] ]

기대하는 결과값 : 딕셔너리 { '카테고리A' : ['A1' , 'A2'] , '카테고리B' : ['B1'] }

>>> for i in range(len(리스트)):
>>>     딕셔너리[리스트[i][1]] += [리스트[i][0]]

위와 같이 카테고리별로 정리한 딕셔너리에서

각 카테고리 별 요소가 몇 개나 있는지 key별 요소 개수를 확인하고 싶을 때는 다음과 같다.

>>> lengths = [len(v) for v in dictionary.values()]
>>> lengths
[2, 1]

문제 설명

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

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

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

제한 사항

• phone_book의 길이는 1 이상 1,000,000 이하입니다.
• 각 전화번호의 길이는 1 이상 20 이하입니다.

입출력 예제

phone_bookreturn

문제 출처 : programmers.co.kr/learn/courses/30/lessons/42577

def solution(phone_book):
    answer = True
    phone_book = sorted(phone_book, key=len)
    for i in range(len(phone_book)-1):
        for j in range(i+1, len(phone_book)):
            if phone_book[i]==phone_book[j][:len(phone_book[i])]:
                return False
    return answer

startswith() 함수를 이용한 풀이

def solution(phoneBook):
    phoneBook = sorted(phoneBook)

    for p1, p2 in zip(phoneBook, phoneBook[1:]):
        if p2.startswith(p1):
            return False
    return True