12100번 - 2048 (Easy)
5번의 경우 모두 체크를 해야되는 4의 5승에 대해서 완전탐색을 해야되는건 캐치 하셨을 겁니다.
저같은 경우에는 성능을 좋게 해보려고 매 줄 순회시에 이전 에 지나간 숫자가 현재 숫자랑 같으면 바로바로 포인터를 사용해서 업데이트를 해주었는데요해당 로직을 사용하기 위해서 dfs에 arr 를 전해주는 과정에서 깊은 복사를 하지않아서 문제가 발생했었습니다.
댓글을 작성하려면 로그인해야 합니다.
javasiro 1년 전 1
5번의 경우 모두 체크를 해야되는 4의 5승에 대해서 완전탐색을 해야되는건 캐치 하셨을 겁니다.
저같은 경우에는 성능을 좋게 해보려고 매 줄 순회시에 이전 에 지나간 숫자가 현재 숫자랑 같으면 바로바로 포인터를 사용해서 업데이트를 해주었는데요
해당 로직을 사용하기 위해서 dfs에 arr 를 전해주는 과정에서 깊은 복사를 하지않아서 문제가 발생했었습니다.