[Python] 딕셔너리(Dictionary)

딕셔너리

파이썬의 딕셔너리는 Key와 value의 대응관계를 저장하는 자료구조이다.

 

빈 딕셔너리 만들기

#첫 번째 방법
d = {}

#두 번째 방법
d = dick()

빈 딕셔너리를 만드려면 빈 중괄호 또는 dick()을 이용하면 된다.

 

딕셔너리 알아보기

d = {"Justin": 13, "John": 10, "Mike": 9}
print(d["Justin"]) # 13

중괄호를 이용해 딕셔너리를 만들어주고 키에 대응되는 값을 콜론(:)으로 연결해주면 딕셔너리가 만들어진다.

print를 이용해 d["Justin"]의 값을 출력해보았다. 13이 나오는것을 확인할수있다.

만약 딕셔너리에 없는 값을 찾으면 에러가 발생한다.

 

딕셔너리에 새로운 값 추가하기

d = {"Justin": 13, "John": 10, "Mike": 9}
#새로운 값 추가
d["Summer"] = 15

딕셔너리에 새 값을 추가해보았다.

이때 주의할 점은 딕셔너리에는 키가 중복되지 않는다. 만약 이미 존재하는 키에 새 값을 넣으면 기존 값은 사라지고 새 값으로 덮어써진다.

 

딕셔너리 활용

s_info = {
    1: "김태준",
    2: "이유정",
    3: "박규승"
}

#학생번호 1번에 해당하는 학생 이름 찾기
s_info[1] #김태준

#새 학생 추가하기
s_info[4] = "최재일"

#학생 삭제하기
del s_info[1]

딕셔너리를 이용해 학생 번호와 학생 이름이 대응된 학생 명부를 만들고 응용해보았다.

 

딕셔너리를 이용한 동명이인 찾기 알고리즘

def find_same_name(a):
    name_dict = {}
    for name in a:
        if name in name_dict:
            name_dict[name] += 1
        else:
            name_dict[name] = 1
    
    result = set() #집합
    for name in name_dict:
        if name_dict[name] >= 2:
            result.add(name)

    return result

name = ["Tom", "Jerry", "Mike", "Tom"]
print(find_same_name(name))

name2 = ["Tom", "Jerry", "Mike", "Tom", "Mike"]
print(find_same_name(name2))

계산복잡도는 O(n)에 해당된다.