1475 방 번호

0~9의 숫자가 한번씩 적힌 세트로 주어진 숫자를 채우려고 할 때, 세트를 최소한 사용할때의 갯수를 구하는 문제이다.
단 6과 9는 뒤집어서 같이 사용할 수 있다.

이 문제는 우선 0000도 입력으로 들어오기 때문에 숫자가 아닌 문자로 받아야 한다.
각 숫자의 index 배열을 선언해서 받아온 다음, 가장 많이 사용된 숫자를 고르면 필요한 세트를 구할 수 있다.
단, 6과 9는 같이 계산해야 하므로 받아올때도 6과 9를 같은 6으로 판단해서 넣고,
고를때는 6을 2로 나누고 반올림한 값으로 판단하면 된다.

소스