jh05013   5년 전


https://www.acmicpc.net/proble...도 똑같이 바꿔 주세요.

문제

은민이는 4와 7을 좋아하고, 나머지 숫자는 싫어한다. 금민수는 4와 7로만 이루어진 수를 말한다.

N이 주어졌을 때, N을 금민수의 합으로 나타내는 프로그램을 작성하시오. 만약 여러 가지 방법이 존재하면, 수의 개수가 적은 것을 출력한다. 그러한 방법도 여러 개일 경우에는 사전순으로 가장 앞서는 것을 출력한다. 만약 N을 금민수의 합으로 표현할 수 없다면 -1을 출력한다.

N = a1+a2+...+ak가 N = b1+b2+...+bk보다 앞선다는 것은, ai ≠ bi인 가장 작은 i에 대해 ai < bi가 성립한다는 뜻이다.

startlink   5년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.