2딕셔너리를 이용한 동명이인 찾기 알고리즘
딕셔너리는 정보를 찾는 기준이 되는 키(key)와 그 키에 해당하는 값(value)이 나열된 것이라고 배웠습니다. 그렇다면 동명이인 문제에 딕셔너리를 어떻게 활용할 수 있을까요?
각 이름을 키(key)로, 그 이름이 리스트에 등장한 횟수를 값(value)으로 보면 문제를 풀 수 있는 힌트가 보일 것입니다.
딕셔너리 =
{
"이름 1": 이름 1이 등장한 횟수,
"이름 2": 이름 2가 등장한 횟수,
"이름 3": 이름 3이 등장한 횟수
}
문제 14를 처음 봤을 때 예로 든 ["Tom", "Jerry", "Mike", "Tom"]을 다음과 같이 처리하는 것입니다.
name_dict =
{
"Tom": 2,
"Jerry": 1,
"Mike": 1
}
name_dict라는 딕셔너리를 만들고 이 중에서 값(value)이 2 이상인 키(key)를 골라내면 동명이인으로 구성된 집합을 쉽게 얻을 수 있습니다.