[BOJ-1425]방번호

https://www.acmicpc.net/problem/1475

0-9를 1세트라고 할 때, 주어진 수를 만들기 위해서는 몇개의 세트가 필요한가?

[접근방법]

6과 9는 동일하게 사용할 수 있다. 

그렇다면 번호를 만들 때 [0-9] 셋이 몇개가 필요할까를 묻는 문제이다.

이때 구해야하는 값은 번호가 0-9 중 포함하고 있는 숫자의 최대 개수를 뽑아내면 된다.

그러나 6,9는 동일하게 사용할 수 있으므로 [6]+[9] 를 더한 후, 홀수라면? /2 를 하고 버림을 취한 후 +1 을 하게 된 것이 최대 개수가 된다. 

이를 이용하여 풀이 할 수 있다.

[C++11 source Code]

#include<cstdio>
 
const int M = 10;
int imap[M];
int mx2(int a, int b) { return (a > b) ? a : b; }
int main() {
    int input;
    while (scanf("%1d", &input) == 1) {
        imap[input]++;
    }
    imap[6] += imap[9];
    imap[9] = 0;
    int rem = imap[6] & 1;
    imap[6] = imap[6] >> 1;
    imap[6] += rem;
    
    int ans = 0;
    for(int i = 0 ; i < M ; i++){
        ans = mx2(ans, imap[i]);
    }
    printf("%d", ans);
 
    return 0;
}