파이썬 리스트 깊은 복사 deep copy 구현 코드 예제

# 원본 리스트 (내부에 리스트가 포함됨)
original_list = [1, [2, 3], 4]

# 깊은 복사 함수 정의
def deep_copy(obj):
    if isinstance(obj, list):
        # 리스트의 경우 요소를 새 리스트로 복사
        new_list = []
        for item in obj:
            new_list.append(deep_copy(item))  # 재귀적으로 요소를 복사
        return new_list
    else:
        # 리스트가 아닌 경우 (기본 자료형 등), 그대로 반환
        return obj

# 깊은 복사 수행
deep_copy_list = deep_copy(original_list)

# 원본과 복사본 출력
print("Original list:", original_list)
print("Deep copy:", deep_copy_list)

# 리스트 요소 변경 (깊이 1)
original_list[1][0] = 'A'

# 변경 후 출력
print("After deep copy, original list:", original_list)
print("After deep copy, deep copy:", deep_copy_list)

결과 설명:

• deep_copy() 함수는 재귀적으로 리스트의 요소를 탐색하면서 모든 요소를 새로운 객체로 복사합니다.
• 이 함수는 리스트를 인자로 받고, 리스트 내부의 모든 요소가 기본 자료형이 될 때까지 재귀적으로 호출하여 복사를 수행합니다.
• original_list의 [2, 3] 부분은 새로운 리스트로 복사되어 deep_copy_list와 독립적인 객체가 됩니다.
• 따라서 original_list를 변경해도 deep_copy_list에는 어떠한 영향도 미치지 않습니다.

실행 결과:

Original list: [1, [2, 3], 4]
Deep copy: [1, [2, 3], 4]
After deep copy, original list: [1, ['A', 3], 4]
After deep copy, deep copy: [1, [2, 3], 4]

이 예제에서는 copy 모듈을 사용하지 않고도 깊은 복사를 수행하는 간단한 방법을 구현했습니다. 하지만 파이썬의 copy.deepcopy() 함수는 이러한 복잡한 작업을 대신 처리해 주기 때문에 실제 프로덕션 환경에서는 copy 모듈을 사용하는 것이 좋습니다.