결과
def find_duplicates(arr):
seen = set() # 이미 본 요소들을 저장할 집합
duplicates = set() # 중복된 요소들을 저장할 집합
for num in arr:
if num in seen:
duplicates.add(num) # 이미 본 요소면 중복에 추가
else:
seen.add(num) # 처음 본 요소면 seen에 추가
return list(duplicates) # 집합을 리스트로 변환하여 반환
# 테스트 코드
arr = [1, 2, 3, 4, 5, 2, 3, 6, 1]
print(find_duplicates(arr)) # 출력: [1, 2, 3]