반응형
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;
}
반응형