Python 리스트 중복 제거
set은 빠른 포함 검사를, 결과 리스트는 순서 유지를 담당합니다.
리스트 중복 제거이란?
set은 빠른 포함 검사를, 결과 리스트는 순서 유지를 담당합니다.
원래 순서를 유지하며 중복값을 없앱니다.
언제 사용하나요?
- 알고리즘과 자료 구조를 이해합니다.
- 각 단계와 경계 조건을 확인합니다.
- 실행 시간과 메모리 사용량을 비교합니다.
예제 코드
main.py
def unique_in_order(values):
seen = set()
result = []
for value in values:
if value not in seen:
seen.add(value)
result.append(value)
return result
print(unique_in_order([3, 1, 3, 2, 1, 4]))예상 출력
[3, 1, 2, 4]작동 원리
각 값을 한 번 처리하므로 시간과 메모리 O(n)입니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
입력값과 경계 조건을 바꾸고 더 큰 데이터에서도 동작을 확인하세요.
- 빈 입력, 한 요소, 중복값을 시험하세요.
- 각 단계의 상태를 출력하세요.
- 다른 풀이와 성능을 비교하세요.