Inflearn Community Q&A
asked
간단한 질문인데요
Written on
·
209
0
DFS 최대점수구하기 문제에서
저는 이것을 time 값도 가지치기하고 바둑이 승차문제같이 tsum 매개변수 넣어서 total값에 빼서 가지치기를 했는데 정답시간속도가 빨라졌거든요..
제가 코테를 한번도 안해봐서 혹시 코테 때 가지치기가 많아질수록 좋다고 판단하나요??
python코테 준비 같이 해요!
Answer 1
0
codingcamp
Instructor
가지치기가 많을 수록 속도는 빨라지고 좋은 거라 판단됩니다. 하지만 별 효과도 없는 가지치기로 if문과 연산만 불필요하게 계산하게 한다면 하지 않는게 좋겠죠.