문제 링크입니다: https://www.acmicpc.net/problem/19942
19942번: 다이어트
식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각
www.acmicpc.net
N이 최대 15이기 때문에 비트마스킹을 통해 완전탐색으로 풀어도 TLE가 발생하지 않는 문제였습니다.
적합한 재료 조합이 있고 같은 비용의 집합이 하나 이상이면 사전 순으로 가장 빠른 것을 출력해야 하므로 map<int, set<vector<int>>>와 같은 다소 기괴한 자료구조를 선언해야 합니다
- key: 최소 비용
- value: 재료 조합을 오름차순 한 set
개발환경:Visual Studio 2022
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 14391번 종이 조각 (0) | 2024.03.31 |
|---|---|
| 백준 1285번 동전 뒤집기 (0) | 2024.03.30 |
| 백준 1189번 컴백홈 (0) | 2024.03.27 |
| 백준 14620번 꽃길 (0) | 2024.03.26 |
| 백준 9934번 완전 이진 트리 (0) | 2024.03.26 |