👀 문제
https://www.acmicpc.net/problem/2798
👊 도전
1. 설계
- n장의 카드를 배열에 저장한다.
- 하나씩 체크하며 m을 넘지않는 최댓값을 찾는다.
2. 구현 (성공 코드)
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
38
39
40
41
42
43
import java.util.Scanner;
/**
*
* @author HEESOO
*
*/
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=input.nextInt();
int m=input.nextInt();
int[] card=new int[n];
for(int i=0;i<n;i++){
card[i]=input.nextInt();
}
int sum;
int sub=m, tempSum=0;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
for(int k=j+1;k<n;k++){
sum=card[i]+card[j]+card[k];
if(m==sum){
System.out.println(sum);
return;
}
else if(m>sum){
if(sub>m-sum){
sub=m-sum;
tempSum=sum;
}
}
}
}
}
System.out.println(tempSum);
}
}
3. 결과
🤟 성공 🤟
처음에는 Arrays.sort()를 이용하여 정렬 후 뒤에서부터 큰 값 먼저 체크하며 값을 구하려고 했는데, 정렬 후 삼중for문으로 비교하면 한 개만 최댓값이 되어 별 쓸모가 없으므로 굳이 정렬을 하지 않아도 될 것이라고 판단하여 정렬을 지웠다.
4. 설명
- 3개의 for문으로 카드의 3조합을 모두 찾아본다.
- 이때 더한 값이 sum과 같다면 바로 출력하고 return으로 종료한다. return 대신 break를 사용할 경우 한 개의 for문만 빠져나오므로 모든 for문을 탈출할 수 없다.
- sum이 m과 같지않다면 m과의 오차를 계산하여 오차가 더 작은 값을 tempSum에 저장한다. 모든 경우의 수 탐색이 완료되었다면 tempSum을 출력하고 종료한다.