john6014   7년 전

딱히 어려워보이지 않아서 그냥 풀어봣는데 틀렷네요?? ㅋㅋ

한 세트에는 하나의 수만 들어있으며 최소 세트 수를 구하라 이건데.. 어떻게 해도 안나오길래 예전에 질문 올리신 코드를 돌려봣는데

11123 요개 3이 나오더군요 제가 이해한 방식이라면 5개인데??

12345 이면 또 1 이더라구요??

음... 왜 이렇게 나오는지 잘 모르겟습니다

f52985   7년 전

하나의 세트에는 하나의 수만 들어있는게 아니라, "0번부터 9번까지 숫자가 하나씩" 들어있는 것입니다.


11123의 경우는 1이 3개가 필요한데, 각 세트에는 1이 1개밖에 없기때문에 3개의 세트가 필요하고, 이 세개의 세트를 사면 2와 3이 딸려오기 때문에 3개의 세트가 필요합니다.

12345의 경우는 한 세트만 사면 1~5까지의 수가 모두 들어있기 때문에 한 세트만 사도 충분합니다.

john6014   7년 전

감사합니다..  이놈의 이해력이...

dlxogh376   7년 전

감사합니다. 덕분에 저도 이해가 되었습니다.

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