백준 2309 일곱 난쟁이 C++

백준 2309 일곱 난쟁이

백준 2309번 "일곱 난쟁이" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2309 문제에 주어지는 입력 및 예시

입력:

20
7
23
19
10
15
25
8
13

출력:

7
8
10
13
19
20
23

9개중 7개를 뽑는 문제. 뽑은 것들의 합이 100.

코드

백준 2309번 "일곱 난쟁이" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main() {
	vector<int> h(9);
	for(int i=0;i<h.size();i++){
		cin>>h[i];
	} 
	sort(h.begin(),h.end());
	do{
		int sum=0;
		for(int i=0;i<7;i++){
			sum+=h[i];
		}
		if(sum==100)
			break;
	}while(next_permutation(h.begin(),h.end()));
	for(int i=0;i<7;i++){
		cout<< h[i]<<" ";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이