23 삐약 : 백준 2798 [브루트 포스 | C++]

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

2798번: 블랙잭

 

브루트 포스 단계에 진입하여땨!

학기중이라 아무것도 안하고 있다가 다시 백준 문제 풀기를 시작하여땨

#include <iostream>
using namespace std;

int main() {
	int n, m;

	cin >> n >> m;
	int input_arr[100];

	for (int i = 0; i < n; i++) {
		int input;
		cin >> input;
		input_arr[i] = input;
	}
	int b_j=0;
	
	for (int i = 0; i < n; i++) {
		for (int j = i + 1; j < n; j++) {
			for (int k = j + 1; k < n; k++) {
				int temp = input_arr[i] + input_arr[j] + input_arr[k];
				if (temp <= m && b_j < temp) {
					b_j = temp;
				}
			}
		}
	}
	cout << b_j;
	return 0;
}

 

정말 단순 무식하게 전체 탐색으로 3중 for 문 때려 박았댜 히ㅣ힣

 

아니 사실 나 지금 랩실인데....

 

랩실 과제가 랩실에서 안잡히는 어메이징한 상태에 있댜.

 

나도 놀랍긴한데 뭐....

 

집가서 사람들 없을 때 해야 내가 집중이 잘 되나바 ㅇㅅㅇ 

 

꺄핳

 

혹시 더 좋은 방법이 있나 싶어서 다른 사람들 풀이 찾아봤는데

대부분 다 3중 for문 사용해서 때려 박았더라

 

그럼 20000.