- 블랙잭 카드 게임. 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;
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준/Python/그래프, 벨만-포드] 11657 - 타임머신 (0) | 2022.01.26 |
---|---|
[백준/C++/Queue] 1158 - 요세푸스 문제 (0) | 2022.01.23 |
[백준/C++/Stack] 1874 - 스택 수열 (0) | 2022.01.23 |