그림 3-1 동명이인을 찾는 과정

 

이 알고리즘에서 주의할 점은 다음과 같습니다.

첫째, 이번에 비교할 이름을 뽑은 다음에는 뽑은 이름보다 순서상 뒤에 있는 이름하고만 비교하면 됩니다. 자기 자신과 비교하는 것은 무의미하고 앞에 있는 이름과는 이미 비교가 끝났기 때문입니다.

둘째, 리스트의 마지막 이름을 기준으로는 비교하지 않아도 됩니다. 자신의 뒤에는 비교할 이름이 없고, 앞과는 이미 비교가 끝났기 때문입니다.

셋째, 같은 이름을 찾으면 결과 집합에 그 이름을 추가합니다.

주의사항을 명심하고 프로그램을 만들어 봅시다.