농경제학도의 지식창고

본문은 (길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다. 안녕하세요, 오늘은 Python '동명이인 찾기1' 알고리즘에 대해 알아보겠습니다 #0. 리스트에 있는 값을 차례대로 비교하기 1. list의 0 번째 아이템을 뒤의 항목들(1, 2, 3...항목들)과 비교합니다 2. 만약에 겹치는 항목이 있으면 첫 번째 아이템은 동명이인입니다 (빈 집합에 추가) 3. 첫 번째 아이템을 뒤의 항목들(2, 3, 4...항목들)과 비교합니다 (이와 같은 과정을 list의 n-2번째 항목까지 반복합니다) 위의 내용을 함수(find_same_person)로 구현하면 아래와 같습니다 def find_same_person(a): n = len(a) result = set() # 빈 집합 생성 for i in ..