yoonho0922   2년 전

회전한 배열이 deepcopy 안된 경우를 주의하세요

backtracking에서 이전단계로 돌아와 시행할때 직전에 회전했던 결과가 남아있게 됩니다.

2차원 배열에서 1차원 2차원 모두 deepcopy됐는지 주의하세요 y축은 deepcopy 됐어도 x축은 deepcopy 안됐을 수 있습니다.

수정전(x축의 배열 주소를 참조하게되는 코드)

reverted = [list(x) for x in zip(*moved_G)][::-1]

수정후

reverted = [list(x[:]) for x in zip(*moved_G)][::-1]

하 ㅎㅅㅎ

jiminp   2년 전

x가 list라는 전제 하에, 저렇게 바꿔서 코드 동작이 달라진건지 의문이네요...

애초에 zip이므로 원소가 tuple이라는 점 빼고는 list(zip(*moved_G))[::-1] 혹은 list(reversed(zip(*moved_G)))도 저 코드랑 같을 것 같습니다.

list(x), list(x[:]), x[:], x.copy() 모두 shallow copy입니다.

댓글을 작성하려면 로그인해야 합니다.