쉬운 구현문제이다. 값이 나올때마다 조건에 따라 값을 증가 시키고 마지막에 모든 요소들 중 가장 큰 값을 반환한다.
#include <iostream>
#include <vector>
using namespace std;
int find_answer(string N)
{
int count = 1;
int i, current;
vector<int> set(10, 0);
for (i = 0; i < N.length(); i++)
{
current = N[i] - '0';
if (current == 6)
{
if (set[9] < set[6])
{
set[9]++;
}
else
{
set[6]++;
}
}
else if (current == 9)
{
if (set[6] < set[9])
{
set[6]++;
}
else
{
set[9]++;
}
}
else
{
set[current]++;
}
}
for (i = 0; i < set.size(); i++)
{
//cout << set[i] << " ";
if (count < set[i])
{
count = set[i];
}
}
//cout << "\n";
return count;
}
int main(void)
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
//int N;
string N;
cin >> N;
cout << find_answer(N) << "\n";
return 0;
}