12100번 - 2048 (Easy)
안녕하세요 ㅎㅎ 다름이 아니라 ... 기능구현은 다 되었는데
dfs탐색에 문제가 있어 질문드립니다.
아래 테스트 케이스로 결과가 2048이 리턴되야 하는데요,
수동으로 함수를 호출하면 아래 결과가 도출되어 상하좌우 이동에
오류는 없습니다.
그러나, 이를 dfs로 모든경우의 수를 탐색하여 결과를 출력 시
1024가 리턴되고 있습니다. 깊이를 5까지 했기때문애
2048이 나와야 하는데 이상하네요 ..ㅠㅡㅠ
조언주시면 감사하겠습니다!
다른것보다 dfs함수 위주로 봐주시면 빠르실것같아요 ㅠ
3
3 0 0
256 256 512
4 8 1024 0
d가 5일 때는 i가 1인 이동만 한 번 한 뒤 163번째 줄에서 바로 리턴해버리겠는데, i가 2, 3, 4인 경우도 모두 maxValue를 갱신해야 하지 않을까요?
댓글을 작성하려면 로그인해야 합니다.
lswoo3021 5년 전
안녕하세요 ㅎㅎ 다름이 아니라 ... 기능구현은 다 되었는데
dfs탐색에 문제가 있어 질문드립니다.
아래 테스트 케이스로 결과가 2048이 리턴되야 하는데요,
수동으로 함수를 호출하면 아래 결과가 도출되어 상하좌우 이동에
오류는 없습니다.
그러나, 이를 dfs로 모든경우의 수를 탐색하여 결과를 출력 시
1024가 리턴되고 있습니다. 깊이를 5까지 했기때문애
2048이 나와야 하는데 이상하네요 ..ㅠㅡㅠ
조언주시면 감사하겠습니다!
다른것보다 dfs함수 위주로 봐주시면 빠르실것같아요 ㅠ
3
3 0 0
256 256 512
4 8 1024 0