1475번 - 방 번호
다른 질문글을 참고했지만, 충분히 이해가 되지 않습니다.
제가 이해한 내용은 다음과 같습니다.
- 0~9까지가 한 세트이며, 예시에 주어진 숫자를 만들 수 있는 세트의 최소 개수를 구하는 것.
- 9999라면 9와 6으로 9999를 만들 수 있으므로 정답은 2.
- 1199라면 1과 9로 1199를 만들 수 있으므로 정답은 2. (1, 6도 가능하지만 3보다 2가 작으므로 최솟값인 2가 정답)
이때 1) 만약 9966이 주어진다면 필요한 세트값은 1이 될까요..?
답변 기다리겠습니다. 감사합니다
9966이 주어지면 최소세트는 2세트가 됩니다.
9가 2개, 6이 2개 필요합니다. 따라서 2세트가 필요하게됩니다
아 이해했습니다 정말 감사합니다
댓글을 작성하려면 로그인해야 합니다.
dkanxms12 2년 전
다른 질문글을 참고했지만, 충분히 이해가 되지 않습니다.
제가 이해한 내용은 다음과 같습니다.
- 0~9까지가 한 세트이며, 예시에 주어진 숫자를 만들 수 있는 세트의 최소 개수를 구하는 것.
- 9999라면 9와 6으로 9999를 만들 수 있으므로 정답은 2.
- 1199라면 1과 9로 1199를 만들 수 있으므로 정답은 2. (1, 6도 가능하지만 3보다 2가 작으므로 최솟값인 2가 정답)
이때 1) 만약 9966이 주어진다면 필요한 세트값은 1이 될까요..?
답변 기다리겠습니다. 감사합니다