[백준] 📂. (1475번) 방 번호

🗒️ 1475번) 방 번호

#include <iostream>
using namespace std;

int main(void) 
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	string N;
	cin >> N;
	int nums[9] = {};

	for (char n : N)
	{
		if (n == '6' || n == '9') // 6과 9를 합쳐서 카운팅한다. 값을셀 때에는 2로 나누어 준다.  
			nums[6]++;
		else
			nums[n - '0']++;
	}

	
	int count(0);
	for (int i = 0; i < 9; i++)
	{
		int c;
		if (i == 6)
			c = (nums[i] / 2) + (nums[i] % 2); // 6과 9 필요 세트 계산
		else
			c = nums[i];

		if (c > count)
			count = c;
	}

	cout << count;
	return 0;
}

6을 뒤집으면 9로 쓸 수 있다(반대도 가능)는 조건이 까다로웠다.