[boj] 2798

제한 시간이 촉박하진 않지만 그래도 쓸 데 없는 반복문이 도는 걸 최대한 방지하기 위해 i, j, k의 범위 설정을 신경써서 해줬다.

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>

char n = 0;
int m = 1, hap = 0;

int main() {
    scanf("%d %d", &n, &m);

    int *card = (int *)malloc(sizeof(int) * n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &card[i]);
    }

    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 = card[i] + card[j] + card[k];
                if (m >= sum && sum > hap) {
                    hap = sum;
                }
            }
        }
    }

    printf("%d\n", hap);

    for (int i = 0; i < 3; i++) {
        getchar();
    }

    free(card); // 동적 할당된 메모리 해제

    return 0;
}