방 번호 (feat. 백준, 1475번)

방 번호
https://www.acmicpc.net/problem/1475

1475번: 방 번호

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, n, ans[10]{0};
    cin >> N;
    while(N){
        ++ans[N % 10];
        N /= 10;
    }
    ans[6] = round((ans[6] + ans[9]) / 2.0), ans[9] = 0;
    cout << *max_element(ans, ans + 10);
    return 0;
}
// *&)*@*

 

반응형

1. 6번과 9번은 서로간 사용이 가능합니다. 즉 9를 6으로 보아도 무방하는 것입니다.
2. 따라서 6과 9가 나온 카운팅의 합에 2를 나눈만큼이 하나의 세트가 포함시킬 수 있는 범위입니다.
3. 하지만 예로 1699 와 같이 6과 9의 합이 3개인 경우, 단순 2로 나누면 1세트가 나오므로 2로 나눈 값의 반올림을 취해준 만큼이 세트 수가 됩니다. (round(1.5) = 2세트)