[인프런 C++] 13. 가장 많이 사용된 자릿수

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;
}