DFS 최대점수구하기 문제에서
저는 이것을 time 값도 가지치기하고 바둑이 승차문제같이 tsum 매개변수 넣어서 total값에 빼서 가지치기를 했는데 정답시간속도가 빨라졌거든요..
제가 코테를 한번도 안해봐서 혹시 코테 때 가지치기가 많아질수록 좋다고 판단하나요??

가지치기가 많을 수록 속도는 빨라지고 좋은 거라 판단됩니다.&nbsp; 하지만 별 효과도 없는 가지치기로 if문과 연산만 불필요하게 계산하게 한다면 하지 않는게 좋겠죠.

인프런 커뮤니티 질문&답변

간단한 질문인데요