작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
2. 바둑이 승차
작성
·
306
1
안녕하세요. 바둑이 승차(DFS) 질문입니다.
해당코드에서 성능을 더 향상시킬수있지 않을까 해서 질문드립니다.
강사님이 작성하신 코드에서 if(L==N) 전에 if(sum==C)가 나오면 더이상 코드 진행을 하지 않아도 되는거 아닌가요? 그 때 flag값을 하나 추가해서 모든 재귀를 return 시키는 방법을 쓰면 더 좋을것같은데 제 생각이 맞나 궁금하네요.
답변 부탁드리겠습니다.
감사합니다.
답변 1
0
안녕하세요^^
sum 값이 제한 무게인 C가 되는 경우가 발견된다면 더 이상 재귀를 돌리지 않아도 되니까 그렇게 하면 더 좋을 것 같습니다.
