[백준/Java] 2576번 :: 홀수

| 문제

7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오.

예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로 그 합은

77 + 41 + 53 + 85 = 256

이 되고,

41 < 53 < 77 < 85

이므로 홀수들 중 최솟값은 41이 된다.

 

| 입력

입력의 첫째 줄부터 일곱 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100보다 작다.

 

| 출력

홀수가 존재하지 않는 경우에는 첫째 줄에 -1을 출력한다. 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최솟값을 출력한다.

 

| 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        List<Integer> odd = new ArrayList<>();

        for(int i=0; i<7; i++){
            int num = Integer.parseInt(br.readLine());
            if(num % 2 != 0)
                odd.add(num);
        }

        if(odd.isEmpty())
            sb.append(-1);
        else {
            Collections.sort(odd);
            int sum = 0;
            for(int num : odd) {
                sum += num;
            }
            sb.append(sum).append("\n");
            sb.append(odd.get(0));
        }
        System.out.println(sb);
    }
}

 

| 정리

입력 받은 값 중에 홀수인 값만 list에 저장하고

이후 과정은 list가 비었는지 안비었는지 먼저 판별한 뒤,

홀수의 전체 합과 가장 작은 값을 구해준다.