12100번 - 2048 (Easy)
게시판에 있는 반례들이 다 맞게 나오는데 어디서 틀린건지를 잘 모르겠습니다..
한번만 도와주시면 감사드리겠습니다.
먼저 dfs로 방향 5개를 잡고
그 후, 5방향에 맞춰서 움직여주면서 경우에 따라 배열을 바꾼후,
max값에 가장 큰 값을 저장시키는 식으로 했습니다.
자문자답..
해결했습니다..
이동 후 원래 있던 자리를 0으로 바꿔주는 작업을 하였는데,
이동이 0칸 이동되서 원래있던 자리와 같은 경우가 있었습니다.
댓글을 작성하려면 로그인해야 합니다.
kangsw8940 4년 전
게시판에 있는 반례들이 다 맞게 나오는데 어디서 틀린건지를 잘 모르겠습니다..
한번만 도와주시면 감사드리겠습니다.
먼저 dfs로 방향 5개를 잡고
그 후, 5방향에 맞춰서 움직여주면서 경우에 따라 배열을 바꾼후,
max값에 가장 큰 값을 저장시키는 식으로 했습니다.