[백준 알고리즘]/[자바 Java]
백준 2798 블랙잭 | 자바 java
말하는펭귄
2024. 1. 11. 17:49
728x90
반응형
이번 포스팅은 백준 2798번 블랙잭입니다.
아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.
https://www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
기본 알고리즘
- 브루트포스 알고리즘 brute-force algorithm
반응형
전체 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n=0, m=0;
n=sc.nextInt();
m=sc.nextInt();
int arr[] = new int[n];
for(int i=0; i<n; i++){
arr[i] = sc.nextInt();
}
int sum=0, maxsum=0;
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 = arr[i]+arr[j]+arr[k];
//System.out.println(i+" "+j+" "+k+" "+arr[i]+" "+arr[j]+" "+arr[k]);
//System.out.println(sum);
if(sum>maxsum && sum<=m){
maxsum=sum;
}
}
}
}
System.out.println(maxsum);
sc.close();
}
}
|
cs |
728x90
반응형