[브루트 포스] 백준 2798(c언어) →CODINGKOOºº

문제 풀이

같은 인덱스 중복이 허용되지 않으므로 for문으로 중복이 허용되지 않도록 함
min=0 값을 줘서 sum과 대소비교를 함

 

 

코드

#include <stdio.h>
int main() {
	int num, max, sum=0,i,j,k,min=0;
	int arr[100] = { 0 };
	scanf_s("%d %d", &num, &max);
	for (i = 0; i < num; i++) {
		scanf_s("%d", &arr[i]);
	}

	//중복을 허용하지 않고 카드 num개 중 3개의 카드를 선택
	for (i = 0; i < num; i++) {
		for (j = i + 1; j < num; j++) {
			for (k = j + 1; k < num; k++) {
				sum = arr[i] + arr[j] + arr[k];
				if (sum <= max && sum>min) {
					min = sum;
				}
			}
		}
	}
	printf("%d", min);
	return 0;
}