1475번 - 방 번호
딱히 어려워보이지 않아서 그냥 풀어봣는데 틀렷네요?? ㅋㅋ
한 세트에는 하나의 수만 들어있으며 최소 세트 수를 구하라 이건데.. 어떻게 해도 안나오길래 예전에 질문 올리신 코드를 돌려봣는데
11123 요개 3이 나오더군요 제가 이해한 방식이라면 5개인데??
12345 이면 또 1 이더라구요??
음... 왜 이렇게 나오는지 잘 모르겟습니다
하나의 세트에는 하나의 수만 들어있는게 아니라, "0번부터 9번까지 숫자가 하나씩" 들어있는 것입니다.
11123의 경우는 1이 3개가 필요한데, 각 세트에는 1이 1개밖에 없기때문에 3개의 세트가 필요하고, 이 세개의 세트를 사면 2와 3이 딸려오기 때문에 3개의 세트가 필요합니다.
12345의 경우는 한 세트만 사면 1~5까지의 수가 모두 들어있기 때문에 한 세트만 사도 충분합니다.
감사합니다.. 이놈의 이해력이...
감사합니다. 덕분에 저도 이해가 되었습니다.
댓글을 작성하려면 로그인해야 합니다.
john6014 7년 전
딱히 어려워보이지 않아서 그냥 풀어봣는데 틀렷네요?? ㅋㅋ
한 세트에는 하나의 수만 들어있으며 최소 세트 수를 구하라 이건데.. 어떻게 해도 안나오길래 예전에 질문 올리신 코드를 돌려봣는데
11123 요개 3이 나오더군요 제가 이해한 방식이라면 5개인데??
12345 이면 또 1 이더라구요??
음... 왜 이렇게 나오는지 잘 모르겟습니다