문제링크 : https://www.acmicpc.net/problem/1715 #include using namespace std;typedef long long ll;int N;int arr[100001];int main(void){ ios_base::sync_with_stdio(false); cin.tie(0); cin >> N; int tmp, answer = 0; priority_queue, greater> pq; for(int i=0; i> tmp; pq.push(tmp); } while(!pq.empty()) { int sum = 0; sum += pq.top(); //합칠 첫번째 수 pq.pop..
문제링크 : https://www.acmicpc.net/problem/6603#include using namespace std;typedef long long ll;int k, arr[13], ans[6];void dfs(int s, int idx){ if(idx == 6) { for(int i=0; i> k) { if(k==0) break; for(int i=0; i> arr[i]; dfs(0, 0); cout 백트래킹을 활용한 문제이다.시작점과 현재 인덱스를 같이 넘기고, 인덱스가 6이 되는 순간을 체크하여 저장된 배열 값들을 출력해준다.배열 값 저장 같은 경우 기존에 입력받은 값들을 idx 값에 따라 정답 배열에 저장..