motal   2년 전

안녕하세요. 

문제를 풀고나서 좀 허탈해서 남겨봅니다.

흔히 집합이라고 하면, 순서와 상관없는 중복이 되지 않는 조합을 의미합니다.

처음에 코딩할 때는 '부분집합'이라는 단어때문에 위 사항을 고려해서 코딩하였는데 계속 실패를 했죠.

문제 내용을 부분집합이 아니라, 그냥 발생할 수 있는 모든 조합의 수 정도로 표시하는게 더 명확할것 같아요.

jh05013   2년 전

입력으로 같은 수가 여러 번 들어와도 하나만 사용할 수 있다고 해석하셨나요?

rdd6584   2년 전

그런데 이 경우

https://ko.wikipedia.org/wiki/...

이런 용어가 있어서. 코포에서도 multiset이라는 단어로 주는 거 보면 표현을 명확하게 하는 것이 좋다고 생각합니다.

motal   2년 전

네 처음에는 중복을 제거해야 한다고 생각했죠.

그런데 질문들을 보니, 중복이 허용하는 반례들이 보이길래, 순서 + 중복을 포함해서 풀었더니 역시 틀리더군요.

즉, 문제의 요지는 순서는 상관없고 중복은 포함한 경우의 수를 세는 거였더라구요.....

간단한 문제였는데.. 시간 아깝네요.

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