다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.
다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최소값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)
코드는 아래와 같다.
#include <stdio.h>
main(void){
int i, input, set=0, same[10]={0,};
scanf("%d",&input);
for(i=1;input/i>0;i*=10){
same[input%(i*10)/i]++;
input-=input%i;
}
for(i=0;i<10;i++)
if(set<same[i])
if(i==9||i==6)
set=(same[9]+same[6]+1)/2;
else
set=same[i];
printf("%d",set);
}
