728x90
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
1) 주석 없는 VERSION
#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
int main() {
int n, max;
int array[100] = { 0, };
int sum = 0, min = 9999999;
int answer = 0;
cin >> n >> max;
for (int i = 0;i < n;i++) {
cin >> array[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++) {
sum = array[i] + array[j] + array[k];
if (max-sum<min&&max-sum>=0) {
min = max - sum;
answer = sum;
}
}
}
}
cout << answer;
}
2) 주석 있는 VERSION
#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
int main() {
int n, max;
int array[100] = { 0, };
int sum = 0, min = 9999999;
int answer = 0;
cin >> n >> max;
for (int i = 0;i < n;i++) {
cin >> array[i];
}
// n개의 카드 중 3개를 뽑아 더하는 모든 경우의 수를 계산하고
// max 값에 최대한 같은 sum 을 출력
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++) {
sum = array[i] + array[j] + array[k];
if (max-sum<min&&max-sum>=0) {
min = max - sum;
answer = sum;
}
}
}
}
cout << answer;
}'BEAKJOON' 카테고리의 다른 글
| 백준(7568번 덩치)풀이 C++ (1) | 2021.01.15 |
|---|---|
| 백준(2231번 분해합)풀이 C++ (0) | 2021.01.15 |
| 백준(11729번 하노이 탑 이동 순서)풀이 C++ (0) | 2021.01.15 |
| 백준(2447번 별찍기 - 10)풀이 C++ (0) | 2021.01.15 |
| 백준(10870번 피보나치 수 5)풀이 C++ (0) | 2021.01.15 |