BOJ: 3058 짝수를 찾아라

1 분 소요

문제

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

예를 들어, \(7\)개의 자연수 \(13, 78, 39, 42, 54, 93, 86\)가 주어지면 이들 중 짝수는 \(78, 42, 54, 86\)이므로 그 합은 \(78 + 42 + 54 + 86 = 260\)이 되고, \(42 < 54 < 78 < 86\) 이므로 짝수들 중 최솟값은 \(42\)가 된다.

입력

입력은 \(T\)개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 \(T\)가 주어진다. 각 테스트 데이터는 한 줄로 구성되어 있고, \(7\)개의 자연수가 공백으로 구분되어 있다. 입력으로 주어지는 자연수는 \(1\)보다 크거나 같고, \(100\)보다 작거나 같다. \(7\)개의 자연수 중 적어도 하나는 짝수이다.

출력

각 테스트 데이터에 대해, \(7\)개 자연수 중 짝수의 합과 최솟값을 공백으로 구분하여 한 줄에 하나씩 출력한다.

예제 입력 1

2
1 2 3 4 5 6 7
13 78 39 42 54 93 86

예제 출력 1

12 2
260 42


코드

#include <bits/stdc++.h>

using namespace std;

int main(void) {
    int n[7];
    int t;

    cin>>t;

    for(int i=0; i<t; i++) {
        int sum = 0;
        int min;
        bool first = true;

        for(int i=0; i<7; i++)
            cin>>n[i];
    
        for(int i=0; i<7; i++)
            if(n[i] % 2 == 0 && first == true) {
                sum += n[i];

                min = n[i];

                first = false;
            }else if(n[i] % 2 == 0 && first == false) {
                sum += n[i];

                if(n[i] < min)
                    min = n[i];
            }

        cout<<sum<<' '<<min<<'\n';
    }

    return 0;
}

Reference

BOJ

태그:

카테고리:

업데이트:

댓글남기기