• Home
  • About
    • changsoooooo's Blog photo

      changsoooooo's Blog

      changsoooooo's Blog.

    • Learn More
    • Twitter
    • Facebook
    • Instagram
    • Github
    • Steam
  • 일상
  • 교육
    • 교육학
    • 정보 컴퓨터 교육
    • 임용
  • 개발
  • 잡지식
  • 한국사
  • Projects

1475(방번호)

08 Nov 2020

Reading time ~1 minute

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <math.h>
//1475 방번호
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	int arr[10] = { 0 };
	string room;
	cin >> room;

	for (size_t i = 0; i < room.length(); i++)
	{
		arr[room.at(i)-48]++;
	}
	if ((arr[6]+arr[9])%2==1)
	{
		arr[6] = (arr[6] + arr[9]) / 2 + 1;
		arr[9] = arr[6];
	}
	else
	{
		arr[6] = (arr[6] + arr[9]) / 2;
		arr[9] = arr[6];
	}
	int high=-1;
	for (size_t i = 0; i < 10; i++)
	{
		if (high<arr[i])
		{
			high = arr[i];
		}
	}
	cout << high;
}


Share Tweet +1