가장 많이 사용된 자릿수

13. 가장 많이 사용된 자릿수

N자리의 자연수가 입력되면 입력된 자연수의 자릿수 중 가장 많이 사용된 숫자를 출력하는 프

로그램을 작성하세요.

예를 들어 1230565625라는 자연수가 입력되면 5가 3번 상용되어 가장 많이 사용된 숫자입니

다. 답이 여러 개일 경우 그 중 가장 큰 수를 출력하세요.

 

▣ 입력설명

첫 줄에 자연수가 입력됩니다. 자연수의 길이는 100을 넘지 않습니다.

 

▣ 출력설명

자릿수의 곱을 출력합니다.

 

▣ 입력예제 1

1230565625

 

▣ 출력예제 1

5

 

 

// 0~9의 인덱스를 가지는 배열을 만들어서 해당 값에 각자릿수가 사용된 횟수를 저장한다.

// 문자열 숫자를 받은다음 아스키코드에서 -48을 행하면 int형으로 바뀐다.

 

<코드>

#include <iostream>

using namespace std;
int main()
{
    string in;
    cin >> in;
    int arr[11] = {0,};
    int temp , max = 0;
    for (int i = 0; in[i] != '\0'; i++)
    {
        temp = in[i] - 48;
        arr[temp]++;
    }

    for(int i=0; i < 10;i++)
    {
        if(arr[i] >= arr[max]) max = i;
    }

    cout << max;
}