Baekjoon/백트래킹
[백준] 15663 N과 M (9) (실버2) / 백트래킹, 파이썬튜터, shallow copy(얕은 복사)
문제요약 나의 코드 및 설명 (실패코드 : 빈 리스트가 출력) 처음에는 temp_list에 숫자를 담고 temp_list의 길이(수열의 길이)가 m이 될 때, ans 리스트에 저장된 수열 중 현재의 temp_list의 수열이 없다면 ans에 추가하는 식으로 문제를 풀려고 했다. 그러나 생각과는 다르게 리스트에 아무것도 담기지 않았다. 그 이유를 몰랐었는데, 파이썬 튜터라는 사이트를 통해 확인할 수 있었다. temp_list의 길이가 m일 때 정상적으로 ans에 append되기는 한다. 그러나 리턴하고 나서 temp_list의 마지막 요소를 pop하면서 방금 전에 ans에 담아놓은 마지막 요소까지 같이 pop된다. 이유는 잘 모르겠다.ㅠ >> 이유를 찾았다. 바로 shallow copy로 인한 문제이다. ..
