https://www.acmicpc.net/problem/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;
}
'coding_test > BAEKJOON' 카테고리의 다른 글
백준 2839번 C언어 풀이 (0) | 2021.09.28 |
---|---|
백준 9009번 C언어 풀이 (0) | 2021.09.26 |
백준 10253번 C언어 풀이 (0) | 2021.09.19 |
백준 9020번 C언어 풀이 (0) | 2021.09.16 |
백준 2914번 C언어 풀이 (0) | 2021.09.15 |