π§ μ½λ©ν
μ€νΈ
[μΈνλ° C++] 13. κ°μ₯ λ§μ΄ μ¬μ©λ μλ¦Ώμ
peewoong
2024. 3. 21. 16:51
Nμ리μ μμ°μκ° μ λ ₯λλ©΄ μ λ ₯λ μμ°μμ μλ¦Ώμ μ€ κ°μ₯ λ§μ΄ μ¬μ©λ μ«μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμΈμ.
μλ₯Όλ€μ΄ 1230565625λΌλ μμ°μκ° μ λ ₯λλ©΄ 5κ° 3λ² μ¬μ©λμ΄ κ°μ₯ λ§μ΄ μ¬μ©λ μ«μμ λλ€. λ΅μ΄ μ¬λ¬ κ°μΌ κ²½μ° κ·Έ μ€ κ°μ₯ ν° μλ₯Ό μΆλ ₯νμΈμ.
μ λ ₯
첫 μ€μ μμ°μκ° μ λ ₯λ©λλ€. μμ°μμ κΈΈμ΄λ 100μ λμ§ μμ΅λλ€.
1230565625
μΆλ ₯
κ°μ₯ λ§μ΄ μ¬μ©λ μλ¦Ώμλ₯Ό μΆλ ₯ν©λλ€.
5
#include <iostream>
using namespace std;
int ch[10]; // 0~9κΉμ§ μΉ΄μ΄νΈ
int main(void){
int i, digit, res, max = -2147000000;
char a[101]; // 100μ리 μμ°μ
cin >> a;
for(int i = 0; a[i] != '\0'; ++i){
digit = a[i] - 48;
ch[digit]++;
}
for(int i = 0; i <= 9; ++i){
if(ch[i] >= max){
max = ch[i];
res = i;
}
}
cout << res;
return 0;
}