[백준 알고리즘] 홀수(2576번) C로풀기

문제 이름 : 홀수

문제 번호 : 2576

사용 언어 : C

문제 유형 : 완전탐색

 

문제는 다음과 같다.

입력값들을 전부 배열에 담아서, 배열의 원소를 완전 탐색하며 문제를 해결하면 된다.

 

코드는 다음과 같다.

#include  <stdio.h>

 

int main() {
    int arr[7];
    int sum = 0, min =100;
    for (int i = 0; i < 7; i++) {
        scanf("%d", &arr[i]);
    }
    for (int i = 0; i < 7; i++) { //배열의 모든 원소를 탐색한다.
        if (arr[i] % 2) { // 홀수인 경우
            sum += arr[i];
            if (arr[i] < min)
                min = arr[i];
        }
    }
    if (!sum) //홀수의 합이 0인 경우(홀수가 없을때)
        printf("-1");
    else
        printf("%d\n%d", sum, min);
    return 0;
}