강의

멘토링

커뮤니티

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

yuyu409300님의 프로필 이미지
yuyu409300

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

6. 부분집합 구하기(DFS)

tmp.length

작성

·

287

0

ch[i] == 1인 경우에만 tmp에 추가하는 것 자체자 공집합을 제외하는거 아닌가요??! 두번째 if문의 필요성을 잘 모르겠어요ㅠㅠ

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

ch[i]==1 일때만 추가하는 것은 ch[i]값이 1일때 i값이 부분집합의 원소로 선택되었다는 의미이기 때문입니다.

yuyu409300님의 프로필 이미지
yuyu409300

작성한 질문수

질문하기