Baekjoon #21180

Baekjoon #21180

1개의 풀이 · Java

문제 원문 보기 ↗

SOLUTION INFO

Java · Main.java

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

public class Main {
    public static void main(String[] args) {
        FastReader rd = new FastReader();

        int n = rd.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = rd.nextInt(); // 주어지는 정수들을 배열에 저장한다
        }
        for (int i = 0; i < n; i++) {
            int x = arr[i]; // 숫자 하나를 정한다
            int sum = 0;
            for (int j = 0; j < n; j++) {
                if (i == j) continue; // 자기자신을 제외하고
                sum += arr[j]; // 나머지 정수들을 더하여 합을 구한다
            }
            if (x == sum) { // 나머지 정수들의 합과 x가 같다면
                System.out.print(x); // x를 출력하고 프로그램을 종료한다
                return;
            }
        }
        // 모든 정수들에 대해 만족한 값이 없으면 "BAD"를 출력한다
        System.out.print("BAD");
    }

    static class FastReader {
        BufferedReader br;
        StringTokenizer st;

        public FastReader() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            while(st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() { return Integer.parseInt(next()); }
        long nextLong() { return Long.parseLong(next()); }
        double nextDouble() { return Double.parseDouble(next()); }
        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            }
            catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }
}

SOLUTION DESCRIPTION

풀이 설명

n개의 정수를 자기자신을 제외한 나머지 정수의 합이 자신과 같은지 확인하는 문제