๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 3058_์ง์๋ฅผ ์ฐพ์๋ผ ๋ณธ๋ฌธ
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
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 4458_์ฒซ ๊ธ์๋ฅผ ๋๋ฌธ์๋ก (0) | 2023.08.09 |
---|---|
[BAEKJOON C++] 10987_๋ชจ์์ ๊ฐ์ (0) | 2023.08.08 |
[BAEKJOON C++] 10953_A+B - 6 (0) | 2023.08.05 |
[BAEKJOON C++] 2744_๋์๋ฌธ์ ๋ฐ๊พธ๊ธฐ (0) | 2023.08.05 |
[BAEKJOON C++] 2743_๋จ์ด ๊ธธ์ด ์ฌ๊ธฐ (0) | 2023.08.05 |
Comments