백준 1475 c++

magicdrill·2024년 5월 23일

백준 문제풀이

목록 보기
353/673

백준 1475 c++

쉬운 구현문제이다. 값이 나올때마다 조건에 따라 값을 증가 시키고 마지막에 모든 요소들 중 가장 큰 값을 반환한다.

#include <iostream>
#include <vector>

using namespace std;

int find_answer(string N)
{
	int count = 1;
	int i, current;

	vector<int> set(10, 0);
	for (i = 0; i < N.length(); i++)
	{
		current = N[i] - '0';
		if (current == 6)
		{
			if (set[9] < set[6])
			{
				set[9]++;
			}
			else
			{
				set[6]++;
			}
		}
		else if (current == 9)
		{
			if (set[6] < set[9])
			{
				set[6]++;
			}
			else
			{
				set[9]++;
			}
		}
		else
		{
			set[current]++;
		}
	}
	
	for (i = 0; i < set.size(); i++)
	{
		//cout << set[i] << " ";
		if (count < set[i])
		{
			count = set[i];
		}
	}
	//cout << "\n";

	return count;
}

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	//int N;
	string N;

	cin >> N;
	cout << find_answer(N) << "\n";

	return 0;
}

0개의 댓글