2개의 댓글이 있습니다.
-
-
porcosedol -
아! 그렇게 해석할 수 있군요. 감사합니다.
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
SINCE 2007
아! 그렇게 해석할 수 있군요. 감사합니다.
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
porcosedol
ESCAPEGEESE 탈출한 거위들 문제의 예제가 이해가 안 되는 부분이 있어서 질문드립니다.
N마리의 거위중에 K마리가 탈출했으면 0 ~ N-1 중에서 K개 더해서 N으로 나눠떨어지는 집합의 갯수를 구하는 문제로 이해했고 N = 7, K = 4 인경우 0 ~ 6 중에 4개의 숫자를 더해서 7로 나눠 떨어지는 조합이 5가지인 것은 확인했습니다.
그런데 이해가 안 되는 것은 N = 1, K = 1인 경우인데 N이 1이면 0번 거위만 탈출한 것으로 생각되었지만 0을 N = 1 로 나눠서는 1이 아닌 0이 나오기 때문에 제가 이해한 것이 맞는지 의문이어서 질문을 드립니다.
8년 전