Syeonny의 블로그

리스트에서 중복 제거하는 방법 본문

코딩테스트

리스트에서 중복 제거하는 방법

syeonny 2025. 3. 17. 18:10

리스트 중복 제거 

1. set() 

2. dict() 

3. 집합 컴프리헨션 

 

set 집합 사용 

 

numbers = [1, 2, 2, 3, 4, 4, 5]
unique_numbers = list(set(numbers))
print(unique_numbers) 
>>> [1, 2, 3, 4, 5]

 

가장 간편한 방법 / 원래 순서 유지 x 

시간 복잡도 O(n)

 

 

dict().fromkeys() 사용 

 

numbers = [1, 2, 2, 3, 4, 4, 5]
unique_numbers = list(dict.fromkeys(numbers))
print(unique_numbers) 
>>> [1, 2, 3, 4, 5]

 

원래 순서 유지 

시간 복잡도 O(n)

→ 리스트의 원래 순서를 유지하고 싶으면 2번째 방법 사용

 

집합 컴프리헨션 사용 

 

numbers = [1, 2, 2, 3, 4, 4, 5]
unique_numbers = list({num for num in numbers})
print(unique_numbers)  
>>> [1, 2, 3, 4, 5]

 

원래 순서 유지 x 

시간 복잡도 O(n)