https://www.acmicpc.net/problem/2798
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
int[] nArr = new int[N];
st = new StringTokenizer(br.readLine());
for(int i=0; i<N; i++){
nArr[i] = Integer.parseInt(st.nextToken());
}
int max = 0;
for(int i=0; i<N; i++){
for(int j=i+1; j<N; j++){
for(int k=j+1; k<N; k++){
int sum = nArr[i]+nArr[j]+nArr[k];
if(max < sum && sum <= M){
max = sum;
}
}
}
}
System.out.println(max);
}
}
'알고리즘 > 백준' 카테고리의 다른 글
백준 7568 - 덩치 (Java 8) (0) | 2022.02.28 |
---|---|
백준 2231번 - 분해합 (Java 8) (0) | 2022.02.28 |
백준 11729번 - 하노이 탑(Java 8) (0) | 2022.02.27 |
백준 2447번 - 별 찍기 - 10 (Java 8) (0) | 2022.02.27 |
백준 10870번 - 피보나치 수 5 (Java 8) (0) | 2022.02.26 |
댓글