인프런 커뮤니티 질문&답변
작성한 질문수
8-1)합이 같은 부분집합
작성
·
489
0
안녕하세요 강사님 !
DFS 함수를 void 반환으로 하지 않고 String 형으로 바꾼 뒤에 부분집합 합이 동일할 때 YES 를 return 하는 방법으로 코드를 작성했는데 답이 NO로 나옵니다. 분명 if((sum - tmp) == tmp) 문 안으로 들어오긴 하는데 왜 YES를 반환하지 못하는지 궁금합니다.
퀴즈
DFS를 활용한 부분집합 문제 해결의 핵심 아이디어는 무엇일까요?
힙(Heap) 자료구조를 이용해 우선순위 결정
각 원소를 포함하거나 포함하지 않는 두 가지 경로로 분기
너비 우선 탐색으로 모든 경우의 수 동시 탐색
이분 탐색으로 해(Solution)의 존재 여부 확인
