알고리즘 공부/백준 문제풀이

[백준] 2576 : 홀수(JAVA)

송테이토 2022. 10. 6. 23:22

백준 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을 출력한다. 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최솟값을 출력한다.

예제 입력 1

12
77
38
41
53
92
85

예제 출력 1

256
41

예제 입력 2

2
4
20
32
6
10
8

예제 출력 2

-1

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율

1 초 128 MB 25084 13601 11914 55.577%

코드

package Day1006;

import java.util.Arrays;
import java.util.Scanner;

public class B2576 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[7];

		int sum = 0; // 홀수 총 합
		int minimum = 0; // 홀수들 중 최솟값

		// 홀수들을 넣을 배열
		int[] odd = new int[arr.length + 1];

		// 자연수 입력
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();
			// 홀수라면 총합 구하고, odd 배열에 넣는다
			if (arr[i] % 2 != 0) {
				sum += arr[i];
				odd[i] = arr[i];
			}
		}
		sc.close();

		// odd 배열 오름차순 정리
		Arrays.sort(odd);

		// 최소값 구하기
		for (int i = arr.length; i >= 0; i--) {
			if (odd[i] != 0) { // odd 길이만큼 들어가지 않은 배열들은 0이 되므로
				minimum = odd[i];
			}
		}

		if (sum == 0 && minimum == 0) {
			System.out.println(-1);
		} else {
			System.out.println(sum);
			System.out.println(minimum);
		}
	}

}