jkyungho07   1년 전

진짜 지문을 몇 번이나 읽은지 모르겠네요...

제가 이해한 문제 내용을 정리해봤습니다


사탕의 총 개수 N이 첫번째 줄에 주어지고, N개 사탕들의 브랜드가 두번째 줄에 주어집니다.

예제2에서 보면, 1 1 2는 브랜드 1인 사탕이 2개, 브랜드 2인 사탕이 1개가 있는거에요.


문제에서 구하라고 하는 것이 "브랜드가 1부터 K까지인 사탕을 각 브랜드 별로 1개씩 고를 때, 사탕을 고를 수 있는 방법의 수"를 묻고 있으므로,

K=1일 경우에는 (브랜드 1인 사탕을 1개 고르는 경우의 수) = 2,

K=2일 경우에는 (브랜드 1인 사탕을 1개 고르는 경우의 수) * (브랜드 2인 사탕을 1개 고르는 경우의 수) = 2*1

K>=3일 경우에는 브랜드가 3 이상인 사탕이 존재하지 않으므로 이후의 경우의 수는 0이 됩니다.

따라서 총 경우의 수는 4가 됩니다.

도움이 되셨으면 좋겠네요...

choisk0531   8달 전

감사합니다... 정말 감사합니다...

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