Python 깊은 복사, 얕은 복사

이 둘을 헷갈려서 특히 BFS 문제를 풀 때 오류가 많았다.

 

~.copy() 는 얕은 복사로 안의 구조가 변하게 되면 기존의 리스트도 변함이 생긴다.

 

 

기존의 리스트에 변함이 없게 하기 위해서는 깊은 복사를 해주어야 한다. 

 

import copy
 
temp = copy.deepcopy(k)