성냥개비로 숫자 만들기 timer 1s memory - MB

성냥개비로 숫자를 만들고자 한다.

숫자 8을 만들기 위해서 7개의 성냥개비가 필요하고, 0, 6, 9만들기 위해서는 6개의 성냥개비가 필요하다. 2, 3, 5의 경우 5개의 성냥개비가 필요하고, 4, 7의 경우에는 4개 그리고 1의 경우에는 2개의 성냥개비가필요하다.

만약 278 이라는 숫자를 만들 때에는 5+4+7=16개의 성냥개비가 필요하다.

N개의 성냥개비가 주어졌을 때, 만들 수 없는(N개보다 많이 필요한) 숫자 중 가장 작은 양의 정수를 출력하는 프로그램을 작성하라. N개보다 적게 사용하여 만들 수 있는 숫자는 만들 수 있는 것으로 간주한다. 단, 0은 양의 정수가 아니다.