티스토리 뷰

PS/boj

boj)2309 - 일곱 난쟁이

kingsubin 2020. 9. 21. 19:11
import java.io.*;
import java.util.Arrays;

public class boj_2309 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static int[] a = new int[9];
    static int sum;

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

        for (int i = 0; i < 9; i++) {
            a[i] = Integer.parseInt(br.readLine());
            sum += a[i];
        }

        Arrays.sort(a);
        for (int i = 0; i < 9; i++) {
            for (int j = i+1; j < 9; j++) {
                if (sum - a[i] - a[j] == 100) {
                    for (int k = 0; k < 9; k++) {
                        if (i == k || j == k) continue;
                        System.out.println(a[k]);
                    }
                    System.exit(0);
                }
            }
        }
    }
}

 

- 브루트포스 알고리즘

- 제외할 2명을 반복문으로 전부 돌아가며 sum에서 빼고 sum이 100이 되면 그 2명을 제외하고 출력

- 정답이 출력됬다면 그냥 system.exit으로 끝내기

'PS > boj' 카테고리의 다른 글

boj)1476 - 날짜 계산  (0) 2020.09.21
boj)3085 - 사탕 게임  (0) 2020.09.21
boj)2133 - 타일 채우기  (0) 2020.09.21
boj)13398 - 연속합 2  (0) 2020.09.21
boj)11054 - 가장 긴 바이토닉 부분 수열  (0) 2020.09.20