[Algorithm] 브루트 포스 백준 2798번 블랙잭, 2231번 분해합 | C++

※ 2798 블랙잭

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

2798번: 블랙잭

#include <iostream>

using namespace std;

int main() {
	int N, M, a[100]; //N: 카드의 개수, a: 카드의 숫자를 저장하는 일차원 배열
	int sum = 0, near = 0;
	
	//입력
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		cin >> a[i]; //카드의 숫자 입력
	}

	//완전 탐색(N장의 카드 중 3장의 카드 조합의 경우의 수)
	for (int i = 0; i < N; i++) {
		for (int j = i+1; j < N; j++) {
			for (int k = j + 1; k < N; k++) {
				sum = a[i] + a[j] + a[k]; //각 경우의 수마다 3장의 숫자 합을 sum에 저장
				//sum이 M보다 작거나 같고 기존 near값보다 크다면 새로운 near값으로 갱신
				if (near < sum&&sum <= M) {
					near = sum;
				}
			}
		}
	}

	//출력
	cout << near;
}

---

※ 2231 분해합

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

2231번: 분해합

#include <iostream>

using namespace std;

int main() {
	int n, a;

	//입력
	cin >> n;

	//완전 탐색 
	for (int i = 0; i <= n; i++) { //0과 n 사이의 생성자 찾기
		int sum = i;
		int tmp = i;

		while (tmp > 0) {
			//각 자릿수 더하는 로직 (몫과 나머지를 통해 각 자릿수 떼어내기)
			sum += (tmp % 10); //기존 sum에 오른쪽 끝자리 수 합하기
			tmp /= 10; //합한 오른쪽 끝자리 수 제거
		}
		if (n == sum) { //분해합이 n과 같아질 경우 생성자 출력
			cout << i;
			a++;
			break;
		}
		else { //분해합이 n과 같은 경우가 없을 때 생성자 0
			a = 0;
		}
	}

	if (a == 0) { //생성자 0 출력
		cout << "0";
	}
}