백준 2309 자바

<문제>

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

2309번: 일곱 난쟁이

<풀이>

위 문제 같은 경우 9명 중에 7명을 뽑아야 하는 생각으로 접근해서 문제풀 수 있다. 그럴 경우 DFS를 이용해서 조합을 구현해서 문제를 풀 수 있으나, 더 쉬운 방식으로 9명 중에 2명을 빼는 방식으로도 문제를 풀 수 있다.

반복문 2개를 이용해서 2명을 선택해서 전체 합에서 2명의 합을 뺐을때 100일 경우 출력을 하면 된다.

 

<코드>

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

public class Main {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] inputArr = new int[9];
        int sum = 0;

        for(int i = 0; i < 9; i++) { // 입력 및 입력한 값 합산
            inputArr[i] = Integer.parseInt(br.readLine());
            sum += inputArr[i];
        }
        for(int i = 0; i < 8; i++) { // 9명중에서 2명 뺀 사람의 합이 100일경우 찾기
            for(int j = i+1; j < 9; j++) {
                if (sum - inputArr[i] - inputArr[j] == 100) {
                    inputArr[i] = 0;
                    inputArr[j] = 0;
                    Arrays.sort(inputArr);
                    for(int k = 2; k < 9; k++) {
                        System.out.println(inputArr[k]);
                    }
                    return;
                }
            }
        }
    }
}