카테고리 없음

백준 1475번

Thanos_k 2021. 1. 1. 12:35
#include <iostream>
#include <math.h>

using namespace std;


int main() {

	
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	
	int door=0;
	int number[10] = { 0, };
	int num;
	int temp;
	int max=0;

	cin >> door;

	num = floor(log10(door) + 1);

	if (door == 0) {
		max = 1;
	}

	for (int i = 0; i < num; i++) {
		temp = door % 10;
		number[temp]++;
		door /= 10;
	
	}

	if (number[6] > number[9]) {
	
		number[6] -= ((number[6] - number[9]) / 2);
	}

	else {

		number[9] -= ((number[9] - number[6]) / 2);
	}

	for (int i = 0; i <10; i++) {
		
		if (number[i] > max) {
			max = number[i];
	
		}

	}

	cout << max;

	
}