[백준][조합] 1940 주몽 c++구현

 

목차

 

 

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

1940번: 주몽

문제

 

문제 구현 방법

이중 for문을 통해 구현을 하거나 재귀함수를 통해 구현해서 풀면 되는 문제이다.

 

 

참고

https://be-senior-developer.tistory.com/49

순열과 조합 c++ 구현

 

 

 

코드 구현

#include <iostream>
#include<vector>
#include<algorithm>


using namespace std;

vector<int> v;
vector<int> comb;
int M, sum=0;
void make_permutaion(int start, int k) {
	if (comb.size() == k) {
		if (comb[0] + comb[1] == M) {
			sum++;
			return;
		}
			
		else {
			return;
		}
		
	}
	for (int i = start+1; i < v.size(); i++) {
		comb.push_back(v[i]);
		make_permutaion(i, k);
		comb.pop_back();
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int N, num;
	cin >> N;
	cin >> M;
	for (int i = 0; i < N; i++) {
		cin >> num;
		v.push_back(num);
	}
	 make_permutaion(-1, 2);
	cout << sum;
}