[BOJ/C++] 1475번 방번호

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	string N;
	vector<int> vec(10);
	int max = vec[1];
	fill(vec.begin(), vec.end(), 0);
	cin >> N;
	for (int i = 0; i < N.length(); i++)
	{
		vec[N[i] - '0']++;
		if (vec[6] > vec[9] + 1)
		{
			vec[6]--;
			vec[9]++;
		}
		else if (vec[9] > vec[6] + 1)
		{
			vec[9]--;
			vec[6]++;
		}
	}

	for (int i = 0; i < 10; i++)
	{
		if (max < vec[i])
		{
			max = vec[i];
		}
	}
	cout << max << "\n";
}

string 으로 입력 받아 vec[N[i]-'0'] 로 1~9 인덱스에 값 ++ 

6을 9로 사용하는 경우/ 9를 6으로 사용하는 경우를 두 if문으로 나타냄.

1~9중 ex) 1 1 1 2 ... 1 이런식으로 값이 들어있으면 세트 2개가 필요하므로 max값을 통해서 세트값을 구함.