π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[BAEKJOON C++] 2592_λνκ° λ³Έλ¬Έ
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
λ°μν
'π¦₯ μ½ν > BAEKJOON' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[BAEKJOON C++] 3460_μ΄μ§μ (0) | 2023.08.03 |
---|---|
[BAEKJOON C++] 10807_κ°μ μΈκΈ° (0) | 2023.08.02 |
[BAEKJOON C++] 2577_μ«μμ κ°μ (0) | 2023.07.30 |
[BAEKJOON C++] 2460_μ§λ₯ν κΈ°μ°¨ 2 (0) | 2023.07.30 |
[BAEKJOON C++] 2908_μμ (0) | 2023.07.30 |
Comments