문제) 백준 - 백트래킹 - 다이어트
https://www.acmicpc.net/problem/19942
19942번: 다이어트
식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각
www.acmicpc.net
맨 처음에 문제를 읽고 DP를 생각했으나, N이 15 이하인것을 보니 백트래킹으로 충분히 해결할 수 있었습니다. temp 벡터에 인덱스를 집어 넣어, res 벡터에 조건을 만족하는 인덱스 벡터를 넣어 정렬하여 출력합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 18312 - 시간 (C++) 문제 및 풀이 (0) | 2022.01.17 |
|---|---|
| [백준] 10653번 - 마라톤 2 (C++) 문제 및 풀이 (0) | 2022.01.17 |
| [백준] 2629번 - 양팔저울 (C++) 문제 및 풀이 (0) | 2022.01.15 |
| [백준] 20365번 - 블로그2 (C++) 문제 및 풀이 (0) | 2022.01.14 |
| [백준] 16432번 - 떡장수와 호랑이 (C++) 문제 및 풀이 (0) | 2022.01.13 |
댓글