백준 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);
}
}
}
'알고리즘 공부 > 백준 문제풀이' 카테고리의 다른 글
[백준] 2884 : 알람 시계 (JAVA) (0) | 2022.10.08 |
---|---|
[백준] 1427 : 소트인사이드(JAVA) (0) | 2022.10.08 |
[백준] 2501 : 약수 구하기(JAVA) (0) | 2022.10.06 |
[백준] 2914 : 저작권 (JAVA) (0) | 2022.10.06 |
[백준] 10886 : 0 = not cute / 1 = cute (JAVA) (0) | 2022.10.06 |