[백준] 2309 일곱 난쟁이_ JAVA #완전탐색

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

 

---

 

 

 

---

○ 풀이

 

 

import java.io.*;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int[] arr = new int[9];

        int over = 0;
        for (int i = 0; i < arr.length; i++) {
            arr[i] = Integer.parseInt(br.readLine());
            over += arr[i];
        }

        boolean flag = true;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (over - arr[i] - arr[j] == 100) {
                    arr[i] = arr[j] = 100;
                    flag = false;
                    break;
                }
            }
            if(!flag) break;
        }

        Arrays.sort(arr);

        for (int i = 0; i < 7; i++) {
            System.out.println(arr[i]);
        }

    }
}

 

 

 

○ 풀이 설명

 

미리 9명의 값의 합을 구해놓고, 두 개를 묶는 모든 조건을 찾아보며 (9명의 합 - 100) 의 값과 같은 값인지 확인하였다.

for문이 두개이므로 flag 불린값을 둬서 두개의 for문을 모두 끝내는것이 핵심!