6과 9는 같게 취급해도 상관없다는걸 신경쓰며 세트의 개수를 구해줍니다.
코드 (C++)
#include <iostream> #include <string>
using namespace std;
int cnt[10];
int main(int argc, const char *argv[]) { cin.tie(nullptr); ios::sync_with_stdio(false);
string str; cin >> str;
for (char i : str) { cnt[i - '0']++; }
int res = 0; for (int i = 0; i <= 9; i++) { if (i != 6 && i != 9) { res = max(res, cnt[i]); } } res = max(res, (cnt[6] + cnt[9] + 1) / 2);
cout << res << endl;
return 0; }
|