[백준] 2576번: 홀수

https://www.acmicpc.net/problem/2576

2576번: 홀수

 

 

 

 

 

코드

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

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int[] num = new int[7];
		int[] odd = new int[7];
		int oddIndex = 0;	// 홀수 배열 인덱스
		int oddMin = 0;		// 홀수 배열 최솟값
		int sum = 0;        // 홀수 합
		
		for(int i=0; i<num.length; i++) {
			num[i] = scan.nextInt();
			if(num[i] % 2 == 1) {
				sum += num[i];
				odd[oddIndex++] = num[i];
			}
		}
		
		Arrays.sort(odd);
		for(int i=0; i<odd.length; i++) {
			if(odd[i] != 0) {
				oddMin = odd[i];
				break;
			}
		}
		
		if(sum != 0) 
			System.out.println(sum + "\n" + oddMin);
		else
			System.out.println("-1");
		scan.close();
		
	}

}

 

 

풀이

 

// 0)

num[]: 자연수 7개를 입력받을 배열

odd[]: num 배열중 홀수를 저장할 배열

oddIndex: 홀수 배열의 인덱스로 사용할 변수

oddMin: 홀수 배열중 최솟값을 저장할 변수

sum: 홀수 배열의 총 합을 저장할 변수

 

// 1)

num[] 배열에 입력받고, 입력받은 수가 홀수이면 sum에 더하고, odd 배열에 저장한다.

0번째부터 저장하므로 저장할때마다 oddIndex에 ++를 통해 인덱스값을 증가시켜준다.

 

 

// 2)

위와 같이 정렬을했을때, 짝수면 0이 저장되므로 0이 아닌 최초의 값이 최솟값이다.

이 값을 oddMin 변수에 저장한후 빠져나온다.

 

// 3)

홀수가 있을경우, sum이 0이 아니므로 합과 최솟값을 출력하고, sum이 0일경우 -1을 출력한다.