😎 κ³΅λΆ€ν•˜λŠ” μ§•μ§•μ•ŒνŒŒμΉ΄λŠ” μ²˜μŒμ΄μ§€?

[BAEKJOON C++] 2576_ν™€μˆ˜ λ³Έλ¬Έ

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

[BAEKJOON C++] 2576_ν™€μˆ˜

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 7. 7. 16:00
728x90
λ°˜μ‘ν˜•
7개의 μžμ—°μˆ˜κ°€ μ£Όμ–΄μ§ˆ λ•Œ, μ΄λ“€ μ€‘ ν™€μˆ˜μΈ μžμ—°μˆ˜λ“€μ„ λͺ¨λ‘ κ³¨λΌ κ·Έ ν•©μ„ κ΅¬ν•˜κ³ , 
κ³ λ₯Έ ν™€μˆ˜λ“€ μ€‘ μ΅œμ†Ÿκ°’을 μ°ΎλŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

예λ₯Ό λ“€μ–΄, 7개의 μžμ—°μˆ˜ 12, 77, 38, 41, 53, 92, 85κ°€ μ£Όμ–΄μ§€λ©΄ μ΄λ“€ μ€‘ ν™€μˆ˜λŠ” 77, 41, 53, 85μ΄λ―€λ‘œ κ·Έ ν•©μ€
77 + 41 + 53 + 85 = 256 μ΄ λ˜κ³ ,
41 < 53 < 77 < 85 μ΄λ―€λ‘œ ν™€μˆ˜λ“€ μ€‘ μ΅œμ†Ÿκ°’은 41이 λœλ‹€.

μž…λ ₯
μž…λ ₯의 μ²«μ§Έ μ€„λΆ€ν„° μΌκ³± λ²ˆμ§Έ μ€„κΉŒμ§€ ν•œ μ€„에 ν•˜λ‚˜μ˜ μžμ—°μˆ˜κ°€ μ£Όμ–΄μ§„λ‹€. μ£Όμ–΄μ§€λŠ” μžμ—°μˆ˜λŠ” 100보닀 μž‘λ‹€

좜λ ₯
ν™€μˆ˜κ°€ μ‘΄μž¬ν•˜μ§€ μ•ŠλŠ” κ²½μš°μ—λŠ” μ²«μ§Έ μ€„에 -1을 μΆœλ ₯ν•œλ‹€. 
ν™€μˆ˜κ°€ μ‘΄μž¬ν•˜λŠ” κ²½μš° μ²«μ§Έ μ€„에 ν™€μˆ˜λ“€μ˜ ν•©μ„ μΆœλ ₯ν•˜κ³ , λ‘˜μ§Έ μ€„에 ν™€μˆ˜λ“€ μ€‘ μ΅œμ†Ÿκ°’을 μΆœλ ₯ν•œλ‹€
// [2576] ν™€μˆ˜

/*
7개의 μžμ—°μˆ˜κ°€ μ£Όμ–΄μ§ˆ λ•Œ, 이듀 쀑 ν™€μˆ˜μΈ μžμ—°μˆ˜λ“€μ„ λͺ¨λ‘ 골라 κ·Έ 합을 κ΅¬ν•˜κ³ , 
κ³ λ₯Έ ν™€μˆ˜λ“€ 쀑 μ΅œμ†Ÿκ°’μ„ μ°ΎλŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

예λ₯Ό λ“€μ–΄, 7개의 μžμ—°μˆ˜ 12, 77, 38, 41, 53, 92, 85κ°€ 주어지면 이듀 쀑 ν™€μˆ˜λŠ” 77, 41, 53, 85μ΄λ―€λ‘œ κ·Έ 합은
77 + 41 + 53 + 85 = 256 이 되고,
41 < 53 < 77 < 85 μ΄λ―€λ‘œ ν™€μˆ˜λ“€ 쀑 μ΅œμ†Ÿκ°’μ€ 41이 λœλ‹€.

μž…λ ₯
μž…λ ₯의 첫째 쀄뢀터 일곱 번째 μ€„κΉŒμ§€ ν•œ 쀄에 ν•˜λ‚˜μ˜ μžμ—°μˆ˜κ°€ 주어진닀. μ£Όμ–΄μ§€λŠ” μžμ—°μˆ˜λŠ” 100보닀 μž‘λ‹€

좜λ ₯
ν™€μˆ˜κ°€ μ‘΄μž¬ν•˜μ§€ μ•ŠλŠ” κ²½μš°μ—λŠ” 첫째 쀄에 -1을 좜λ ₯ν•œλ‹€. 
ν™€μˆ˜κ°€ μ‘΄μž¬ν•˜λŠ” 경우 첫째 쀄에 ν™€μˆ˜λ“€μ˜ 합을 좜λ ₯ν•˜κ³ , λ‘˜μ§Έ 쀄에 ν™€μˆ˜λ“€ 쀑 μ΅œμ†Ÿκ°’μ„ 좜λ ₯ν•œλ‹€
*/

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

int main()
{
	int x, sum = 0, min = 100;

	for (int i = 0; i < 7; i++) {
		cin >> x;

		if (x % 2 != 0) {
			sum += x;

			if (min > x) {
				min = x;
			}
		}
	}

	// μ†Œμˆ˜κ°€ μ—†λ‹€λ©΄
	if (sum == 0) {
		cout << -1;
	}
	else {
		cout << sum << endl;
		cout << min;
	}
}

728x90
λ°˜μ‘ν˜•

'πŸ¦₯ μ½”ν…Œ > BAEKJOON' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€

[BAEKJOON C++] 10797_10λΆ€μ œ  (0) 2023.07.07
[BAEKJOON C++] 2490_μœ·λ†€μ΄  (0) 2023.07.07
[BAEKJOON C++] 2747_ν”Όλ³΄λ‚˜μΉ˜ 수  (0) 2023.07.07
[BAEKJOON C++] 2475_κ²€μ¦μˆ˜  (0) 2023.07.07
[BAEKJOON C++] 2562_μ΅œλŒ“κ°’  (0) 2023.07.07
Comments