알고리즘 문제풀이/백준

[백준/C/Brute Force] 2798 - 블랙잭

sdbeans 2023. 7. 15. 15:25
  • 블랙잭 카드 게임. n개의 숫자들 중에서 3개를 골라 m을 초과하지 않는 합을 구하기.
  • input
    • n: 숫자의 총 개수
    • m: 합이 초과하면 안되는 수
  • output
    • 3개의 합. m을 초과하면 안된다
#include <stdio.h>

int main(){
    int n = 0;
    int m, i, j, k;
    int sum = 0;
    int answer = 0;
    scanf("%d %d", &n, &m);
    int arr[n];

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

    for(i = 0; i < n; i++){
        for(j = 1; j < n && j != i; j++){
            for(k = 2; k < n && k != i && k != j; k++){
                sum = arr[i] + arr[j] + arr[k];
                if (sum <= m && sum > answer){
                    answer = sum;
                    continue;
                }
            }
        }
    }

    printf("%d", answer);

    return 0;
}