'2024/12/05 글 목록

문제 생각 과정만약 물약 종류가 정해진 물략 종류 이상을 넘어가면(기저조건),벡터 하나 더 만들어서 복사하고,a,b 짝 만들어서 cost[a] - b로 최대 할인율 적용해서 res에 더해주기 그리고 최종 결괏값음 최소 물약갯수니 min(res, ans) 로 저렴하게 구매한 물약 동전개수 구해줌. 밑에는 1부터 n까지 루프돌리고 기본 bt format에 벡터만 상황에 맞게 push하거나 pop 하면 된다. 코드#include #include #include //Pairusing namespace std;const int MAX_N = 13;int n;int p[MAX_N];int c[MAX_N];int cost[MAX_N];int aj;int dj;bool check[MAX_N];int answer =..