[BaekJoon] 2798번 블랙잭 문제풀이 (Success)

2798번: 블랙잭

 

☕Language: Java

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st1 = new StringTokenizer(br.readLine(), " ");
        int CNT = Integer.parseInt(st1.nextToken());
        int M = Integer.parseInt(st1.nextToken());        
        
        StringTokenizer st2 = new StringTokenizer(br.readLine(), " ");
 
        List<Integer> intList = new ArrayList<>();
        while(st2.hasMoreTokens()) {
            intList.add(Integer.parseInt(st2.nextToken()));
        }
        
        int result = 0;
        for(int i=0; i<intList.size()-2; i++) {
            for(int j=i+1; j<intList.size()-1; j++) {
                for(int k=j+1; k<intList.size(); k++) {
                    int sum = intList.get(i)+intList.get(j)+intList.get(k);
                    if(sum<=M) {
                        result = (result <= sum) ? sum : result;
                    }
                }
            }
            
        }
 
        bw.write(result + "");
        
        bw.flush();
        bw.close();
        
    }
    
}
 

🤓 Brute Force Algorithm

: 완전탐색 알고리즘으로, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과를 반환

 

🤔 해설

1. 3중 for문

    - 3개의 수를 합산하므로 3중 반복문 사용

    - 모든 경우의 수를 계산 (1, 2, 3) → (1, 2, 4) → (1, 2, 5) → ...

    - (1, 2, 3)과 (2, 1, 3) ... 등 합산값이 동일하므로 for문 범위를 중복된 값을 계산하지 않도록 조정

2. if 조건문

    - 최대값 M을 넘지 않는 경우에만 result값 변경

3. 삼항연산자

    - 계산된 값 중 최대값을 result에 저장

 

😮 이 외의 풀이

        int result = 0;
        for(int i=0; i<intList.size()-2; i++) {
            if(intList.get(i)>=M) {continue;}
            for(int j=i+1; j<intList.size()-1; j++) {
                if(intList.get(j)>=M) {continue;}
                for(int k=j+1; k<intList.size(); k++) {
                    if(intList.get(k)>=M) {continue;}
 
                    int sum = intList.get(i)+intList.get(j)+intList.get(k);
                    if(sum<=M) {
                        result = (result <= sum) ? sum : result;
                    }
                }
            }
            
        }
 

- 조건문을 추가하여 불필요한 작업 제거

(조건문이 많아지면서 시간이 기존보다 오래 걸림)

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

[백준] 2798번 : 블랙잭 - JAVA [자바]