알고리즘 풀이/백준
1475번-방 번호
claire
2022. 1. 13. 15:28
#include<bits/stdc++.h>
using namespace std;
int num[10];
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
string s;
cin >> s;
for (auto c : s) {
num[c - '0']++;
}
int sum = num[6] + num[9];
num[6] = sum / 2 + sum % 2;
num[9] = 0;
int max = num[0];
for (int i = 1; i < 9; i++) {
if (max < num[i]) {
max = num[i];
}
}
cout << max;
}