[백준 알고리즘] 3058번 : 짝수를 찾아라, c++

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

3058번: 짝수를 찾아라

c++로 백준 3058번 문제를 풀어보겠다.

 

 

 

 

 

 

문제

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

 

 

 

 

<문제 풀이>

1. T를 선언한 후 입력받는다.

2. for문을 T번 반복하며 주어진 문제를 해결한다.

 

- for 반복문 코드 내용 -

안에 또 7번 도는 for문을 설정한다.

    x를 입력받는다.

    입력받은 x가 짝수라면 sum값 에 x 값을 더한다.

    또 min 최솟값보다 x가 작다면 min 값에 x를 저장한다.

위 코드를 7번 돌며 7개의 숫자를 모두 주어진 문제에 따라 해결할 수 있다.

계산한 최종 sum, min 값을 출력한다.

 

 

 

코드는 다음과 같다.