더북(TheBook)

문제 03
동명이인 찾기 ①

ALGORITHMS FOR EVERYONE icon_day

 

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

 

동명이인(同名異人)은 같은 이름을 가진 서로 다른 사람을 뜻합니다. 여러 사람의 이름 중에서 같은 이름이 있는지 확인하고, 있다면 같은 이름들을 새로 만든 결과 집합에 넣어 돌려주면 됩니다.

이 문제의 입력은 n명의 이름이 들어 있는 리스트이고, 결과는 같은 이름들이 들어 있는 집합(set)입니다. 예를 들어 사람 이름으로 구성된 리스트 [“Tom”, “Jerry”, “Mike”, “Tom”]이 입력으로 주어졌다면 결과는 집합 {“Tom”}이 됩니다. 왜냐하면, Tom이란 이름이 두 번 나오기 때문입니다.

 

 

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.