witu0192

<합이 같은 부분집합> 관련해서 추가로 질문 드리고 싶은 것이 있습니다. 그럼 강의에서 설명해 주신 예시 답안에서는 "전체 원소의 합이 홀수일 경우 DFS를 호출하지 않는다"는 내용의 명령어는 없는 게 맞나요?&nbsp;
아래 코드의 경우는 그냥 시간을 단축하기 위한 명렁어인 건가요?
<pre class="language-html"><code>if sum>total//2:
 return</code></pre>
만약 그렇다면 왜 전체 합이 홀수인지 확인하지 않는 건가요?&nbsp;

witu0192

Posts