[백준 c++] 2798 블랙잭 2트 (블2)

📌 문제

카드의 개수 N, M

둘째줄 부터는 카드에 쓰여 있는 수, ( 10만을 넘지 않음 )

합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우의 수를 구하라.

 

만약 카드를 3장 이상이거나, 사용자가 원하는 카드 장수를 입력받을 경우는, 재귀함수로 구현을 해야하지만

3장이라 충분히 삼중 반복문을 통해서 3가지를 고른 후 모든 경우의 수를 계산할 수 있다.

브루트 포스로 충분히 풀 수 있는 문제

 

반복문을 쓸 때 끝 값이나 초반 값이 index가 넘어가지 않도록만 주의하면 된다.

 

 

💻 정답 코드

#include <iostream>
using namespace std;

int main() {

	int N; cin >> N; if (N < 3 || N > 100) return 0;
	int M; cin >> M; if (M < 10 || M > 300000) return 0;

	int* num = new int[N];
	for (int i = 0; i < N; i++) cin >> num[i];
	//숫자 입력칸

	int min = 9999999999;
	int result;

	for (int i = 0; i < N - 2; i++) {
		for (int j = i + 1; j < N - 1; j++) {
			for (int k = j + 1; k < N; k++) {
				int sum = num[i] + num[j] + num[k];
				int dis = M - sum;
				if (dis >= 0 && dis < min) {
					min = dis;
					result = sum;
                    if(result == M){
                        cout <<result << endl;
                        return 0;
                    }
				}

			}
		}
	}

	cout << result << endl;

	return 0;
}