n명의 사람 이름 중에 같은 이름을 찾아 집합으로 만들어 돌려주는 알고리즘을 만들어 보세요.

 

문제 3에서 살펴본 동명이인 찾기 문제를 다시 풀어 보겠습니다. 동명이인 찾기 문제는 사람들의 이름이 나열된 리스트 안에 같은 이름이 있는지 확인해서 중복된 이름들을 집합으로 돌려주는 문제였습니다. 예를 들어 [“Tom”, “Jerry”, “Mike”, “Tom”]이 입력으로 주어지면 “ Tom”이 중복되므로 이를 집합에 넣은 {“ Tom”}을 결과로 돌려주면 됩니다.

이번에는 파이썬의 딕셔너리(dictionary, 사전)라는 자료 구조를 이용해서 동명이인 문제를 풀어 보겠습니다. 먼저 딕셔너리가 무엇인지 살펴봅시다.