πŸ¦₯ μ½”ν…Œ/BAEKJOON

[BAEKJOON C++] 3058_짝수λ₯Ό 찾아라

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 8. 8. 23:47
728x90
λ°˜μ‘ν˜•
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개 μžμ—°μˆ˜ μ€‘ μ§μˆ˜μ˜ ν•©κ³Ό μ΅œμ†Ÿκ°’을 κ³΅λ°±μœΌλ‘œ κ΅¬λΆ„ν•˜μ—¬ 
ν•œ μ€„에 ν•˜λ‚˜μ”© μΆœλ ₯ν•œλ‹€.
// [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개 μžμ—°μˆ˜ 쀑 짝수의 ν•©κ³Ό μ΅œμ†Ÿκ°’μ„ 곡백으둜 κ΅¬λΆ„ν•˜μ—¬ 
ν•œ 쀄에 ν•˜λ‚˜μ”© 좜λ ₯ν•œλ‹€.
*/

#define _CRT_SECURE_NO_WARNINGS
// ν‘œμ€€ μŠ€νŠΈλ¦Όμ—μ„œ 읽기 및 μ“°κΈ°λ₯Ό μ œμ–΄ν•˜λŠ” 개체λ₯Ό μ„ μ–Έ
#include <iostream>
#include <algorithm>    // find
#include <string>
#include <cmath>        // abs
#include <vector>
#include <queue>
using namespace std;

int main() {
	int T;
	cin >> T;

	for (int i = 0; i < T; i++) {
		int num;
		int min = 100;
		int result = 0;
		for (int j = 0; j < 7; j++) {
			cin >> num;
			
			
			if (num % 2 == 0)
			{
				result += num;
				if (num < min)
					min = num;
			}
		}
		cout << result << " " << min << "\n";
	}
	return 0;
}

728x90
λ°˜μ‘ν˜•