파이썬 깊은 복사

알고리즘 문제를 풀 때, 깊은 복사가 필요할 때가 있다.

 

그냥 단순한 가변 객체(리스트, 셋, 딕셔너리)를 복사할 때는 얕은 복사 (copy 메소드)로도 주솟값이 다르고 값만 같은 객체를 복사할 수 있지만 만약에 리스트 안에 리스트가 있는 복잡한 경우에는 깊은 복사를 활용해야 한다.

 

이 때, copy 모듈의 deepcopy를 사용하면 쉽게 깊은 복사를 할 수 있지만 시간이 많이 걸린다는 단점이 있다.

 

이럴 때는 깊은 복사를 수행할 수 있는 다른 방법을 사용해서 구현하자.

 

아래 링크 참고

행렬 테두리 회전하기

 

 

03. 깊은 복사(Deep copy)