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

[BAEKJOON C++] 2592_λŒ€ν‘œκ°’ λ³Έλ¬Έ

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

[BAEKJOON C++] 2592_λŒ€ν‘œκ°’

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 8. 2. 20:33
728x90
λ°˜μ‘ν˜•
μ–΄λ–€ μˆ˜λ“€μ΄ μžˆμ„ λ•Œ, 
κ·Έ μˆ˜λ“€μ„ λŒ€ν‘œν•˜λŠ” κ°’μœΌλ‘œ κ°€μž₯ ν”ν•˜κ²Œ μ“°μ΄λŠ” κ²ƒμ€ ν‰κ· μ΄λ‹€. 
평균은 μ£Όμ–΄μ§„ λͺ¨λ“  μˆ˜μ˜ ν•©μ„ μˆ˜μ˜ κ°œμˆ˜λ‘œ λ‚˜λˆˆ κ²ƒμ΄λ‹€. 
예λ₯Ό λ“€μ–΄ 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 ν‰κ· μ€ 
10 + 40 + 30 + 60 + 30 + 20 + 60 + 30 + 40 + 50) / 10 = 370 / 10 = 37이 λœλ‹€.

평균 μ΄μ™Έμ˜ λ˜ λ‹€λ₯Έ λŒ€ν‘œκ°’μœΌλ‘œ μ΅œλΉˆκ°’μ΄λΌλŠ” κ²ƒμ΄ μžˆλ‹€. 
μ΅œλΉˆκ°’μ€ μ£Όμ–΄μ§„ μˆ˜λ“€ κ°€μš΄λ° κ°€μž₯ λ§Žμ΄ λ‚˜νƒ€λ‚˜λŠ” μˆ˜μ΄λ‹€. 
예λ₯Ό λ“€μ–΄ 10, 40, 30, 60, 30, 20, 60, 30, 40, 50이 μ£Όμ–΄μ§ˆ κ²½μš°, 
30이 μ„Έ λ²ˆ, 40κ³Ό 60이 κ°κ° λ‘ λ²ˆ, 10, 20, 50이 κ°κ° ν•œ λ²ˆμ”© λ‚˜μ˜€λ―€λ‘œ, μ΅œλΉˆκ°’은 30

μ—΄ κ°œμ˜ μžμ—°μˆ˜κ°€ μ£Όμ–΄μ§ˆ λ•Œ μ΄λ“€μ˜ ν‰κ· κ³Ό μ΅œλΉˆκ°’을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

μž…λ ₯
첫째 μ€„λΆ€ν„° μ—΄ λ²ˆμ§Έ μ€„κΉŒμ§€ ν•œ μ€„에 ν•˜λ‚˜μ”© μžμ—°μˆ˜κ°€ μ£Όμ–΄μ§„λ‹€. 
μ£Όμ–΄μ§€λŠ” μžμ—°μˆ˜λŠ” 1,000 λ³΄λ‹€ μž‘은 10의 λ°°μˆ˜μ΄λ‹€.

좜λ ₯
첫째 μ€„μ—λŠ” ν‰κ· μ„ μΆœλ ₯ν•˜κ³ , λ‘˜μ§Έ μ€„μ—λŠ” μ΅œλΉˆκ°’을 μΆœλ ₯ν•œλ‹€. 
μ΅œλΉˆκ°’μ΄ λ‘˜ μ΄μƒμΌ κ²½μš° κ·Έ μ€‘ ν•˜λ‚˜λ§Œ μΆœλ ₯ν•œλ‹€. 
평균과 μ΅œλΉˆκ°’은 λͺ¨λ‘ μžμ—°μˆ˜μ΄λ‹€.
// [2592] λŒ€ν‘œκ°’ 

/*
μ–΄λ–€ μˆ˜λ“€μ΄ μžˆμ„ λ•Œ, 
κ·Έ μˆ˜λ“€μ„ λŒ€ν‘œν•˜λŠ” κ°’μœΌλ‘œ κ°€μž₯ ν”ν•˜κ²Œ μ“°μ΄λŠ” 것은 평균이닀. 
평균은 주어진 λͺ¨λ“  수의 합을 수의 개수둜 λ‚˜λˆˆ 것이닀. 
예λ₯Ό λ“€μ–΄ 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은 
10 + 40 + 30 + 60 + 30 + 20 + 60 + 30 + 40 + 50) / 10 = 370 / 10 = 37이 λœλ‹€.

평균 μ΄μ™Έμ˜ 또 λ‹€λ₯Έ λŒ€ν‘œκ°’μœΌλ‘œ μ΅œλΉˆκ°’μ΄λΌλŠ” 것이 μžˆλ‹€. 
μ΅œλΉˆκ°’μ€ 주어진 μˆ˜λ“€ κ°€μš΄λ° κ°€μž₯ 많이 λ‚˜νƒ€λ‚˜λŠ” μˆ˜μ΄λ‹€. 
예λ₯Ό λ“€μ–΄ 10, 40, 30, 60, 30, 20, 60, 30, 40, 50이 μ£Όμ–΄μ§ˆ 경우, 
30이 μ„Έ 번, 40κ³Ό 60이 각각 두 번, 10, 20, 50이 각각 ν•œ λ²ˆμ”© λ‚˜μ˜€λ―€λ‘œ, μ΅œλΉˆκ°’μ€ 30

μ—΄ 개의 μžμ—°μˆ˜κ°€ μ£Όμ–΄μ§ˆ λ•Œ μ΄λ“€μ˜ 평균과 μ΅œλΉˆκ°’μ„ κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

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

좜λ ₯
첫째 μ€„μ—λŠ” 평균을 좜λ ₯ν•˜κ³ , λ‘˜μ§Έ μ€„μ—λŠ” μ΅œλΉˆκ°’μ„ 좜λ ₯ν•œλ‹€. 
μ΅œλΉˆκ°’μ΄ λ‘˜ 이상일 경우 κ·Έ 쀑 ν•˜λ‚˜λ§Œ 좜λ ₯ν•œλ‹€. 
평균과 μ΅œλΉˆκ°’μ€ λͺ¨λ‘ μžμ—°μˆ˜μ΄λ‹€.
*/

#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 arr[1001] = {0, };
	int sum = 0;
	pair<int, int> res;

	for (int i = 0; i < 10; i++)
	{
		int num = 0;
		cin >> num;
		sum += num;
		arr[num]++;
		if (res.first < arr[num])
		{
			res.first = arr[num];
			res.second = num;
		}

	}
	cout << sum / 10 << "\n" << res.second;
    return 0;
}

728x90
λ°˜μ‘ν˜•
Comments