lswoo3021   5년 전

안녕하세요 ㅎㅎ 다름이 아니라 ... 기능구현은 다 되었는데

dfs탐색에 문제가 있어 질문드립니다.

아래 테스트 케이스로 결과가 2048이 리턴되야 하는데요,

수동으로 함수를 호출하면 아래 결과가 도출되어 상하좌우 이동에

오류는 없습니다.

그러나, 이를 dfs로 모든경우의 수를 탐색하여 결과를 출력 시 

1024가 리턴되고 있습니다. 깊이를 5까지 했기때문애 

2048이 나와야 하는데 이상하네요 ..ㅠㅡㅠ 

조언주시면 감사하겠습니다! 

다른것보다 dfs함수 위주로 봐주시면 빠르실것같아요 ㅠ

3

3 0 0 

256 256 512 

4 8 1024 0

djm03178   5년 전

d가 5일 때는 i가 1인 이동만 한 번 한 뒤 163번째 줄에서 바로 리턴해버리겠는데, i가 2, 3, 4인 경우도 모두 maxValue를 갱신해야 하지 않을까요?

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