dkanxms12   2년 전

다른 질문글을 참고했지만, 충분히 이해가 되지 않습니다.

제가 이해한 내용은 다음과 같습니다.

- 0~9까지가 한 세트이며, 예시에 주어진 숫자를 만들 수 있는 세트의 최소 개수를 구하는 것.

- 9999라면 9와 6으로 9999를 만들 수 있으므로 정답은 2.

- 1199라면 1과 9로 1199를 만들 수 있으므로 정답은 2. (1, 6도 가능하지만 3보다 2가 작으므로 최솟값인 2가 정답)

이때 1) 만약 9966이 주어진다면 필요한 세트값은 1이 될까요..?

답변 기다리겠습니다. 감사합니다

pinoco3   2년 전

9966이 주어지면 최소세트는 2세트가 됩니다.

9가 2개, 6이 2개 필요합니다. 따라서 2세트가 필요하게됩니다

dkanxms12   2년 전

아 이해했습니다 정말 감사합니다

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