인프런 커뮤니티 질문&답변
작성한 질문수
출력예제가 41이 어떻게 나오는 건가요?
작성
·
204
0
안녕하세요.
문제 설명해주시는 부분이 사례와 매칭이 안 되어 이해가 되지 않아 질문 드립니다!
두번째 25랑 세번째 15를 더해도 40이 나오고
말씀하신 0번째 2번째 4번째를 더하게 되면
점수 : 10+15+7 = 32
시간 : 5+8+7 = 17
이렇게 나오는데 아닌가요?
퀴즈
DFS를 활용한 부분집합 문제 해결의 핵심 아이디어는 무엇일까요?
힙(Heap) 자료구조를 이용해 우선순위 결정
각 원소를 포함하거나 포함하지 않는 두 가지 경로로 분기
너비 우선 탐색으로 모든 경우의 수 동시 탐색
이분 탐색으로 해(Solution)의 존재 여부 확인
