재귀호출 매개변수로 배열을 전달할 때

코딩테스트 문제에서 재귀 함수 문제가 나오고, 2차 3차 배열이 나오는 빡 구현문제라면,

배열을 매개변수로 전달할 경우 조심해야한다.

현재까지의 depth 반영한 배열을 가지고 이어서 연산을 해야하는데,

copy라이브러리의 deepcopy를 이용하거나 따로 배열을 복사해두지 않으면 참조가 계속 이어져서 대참사를 만날 수 있다.

참고 할 수 있는 문제는 백준의 청소년 상어다.

 

19236번: 청소년 상어