반응형
bf 두 번째 문제입니다.
세 카드의 합의 초기화를
max = card[0] + card[1] + card[2]로 해준 덕분에 틀렸었습니다 ㅠㅠ
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt(); // 카드의 개수
int M = sc.nextInt(); // 한도
int []card = new int[N];
for(int i=0; i<N; i++) card[i] = sc.nextInt();
sc.close();
int max = 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++){
int sum = card[i]+card[j]+card[k];
if ( sum <= M && sum > max ) max = sum;
}
}
}
System.out.print(max);
}
}
반응형
'Algorithm' 카테고리의 다른 글
백준 1436번 영화감독 숌 [ Java ] (0) | 2019.12.29 |
---|---|
백준 2231번 분해합 [ Java ] (0) | 2019.12.29 |
백준 7568번 덩치 [ Java ] (0) | 2019.12.27 |
백준 11729번 하노이 탑 이동 순서 [ Java ] (0) | 2019.12.27 |
백준 2447번 별 찍기 - 10 [ Java ] (0) | 2019.12.27 |