개발 블로그

보호되어 있는 글입니다.

문제 생각 과정만약 물약 종류가 정해진 물략 종류 이상을 넘어가면(기저조건),벡터 하나 더 만들어서 복사하고,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 =..

N과 M (1)#15649 백준풀이 생각 과정중복 없이 M개를 고른 수열을 뽑으니n 과 m 인풋을 받고, dfs에서 입력값과 m이 일치하면 출력,그리고 if(!check[i])같은 bool 배열 조건문으로 중복을 지속적으로 체크(백트래킹)을 해줘야 함.dfs(입력값 + 1) 로 재귀 함수 돌리기 코드#include using namespace std;int a[11];bool check[11];int n;int m;//Backtracking, Recursion, DFSvoid dfs(int d){ if (d == m){ for (int i = 0; i sync_with_stdio(0); cin >> n >> m; dfs(0); } N과 M (2)#15650 백준..