๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 3058_์ง์ˆ˜๋ฅผ ์ฐพ์•„๋ผ ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/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
๋ฐ˜์‘ํ˜•
Comments