백준 2798번 C언어 풀이

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

2798번: 블랙잭

블랙잭의 변형 놀이. 

 

아무리 그래도 그렇지 진짜 3중첩 for문으로 될 줄은 몰랐다.

 

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

int main () {
    int n, m, max = 0, sum;
    int * arr = NULL;
    int i, j, k;
    scanf("%d %d", &n, &m);
    arr = malloc(n * sizeof(int));

    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    for (i = 0; i < n - 2; i++) {
        for (j = i + 1; j < n - 1; j++) {
            for (k = j + 1; k < n; k++) {
                sum = arr[i] + arr[j] + arr[k];
                if (sum <= m)
                    max = max < sum ? sum : max;
            }
        }
    }
    printf("%d", max);
    return 0;
}