알고리즘 풀이/백준

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;
}