https://www.acmicpc.net/problem/17213 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. www.acmicpc.net 접근 하기 중복조합 N개의 과일에서 중복을 허용해서 M개를 고르는 문제이다. 선택된 M개의 과일에는 순서가 없기 때문에 조합이 적용된다. 단 모든 과일은 한번씩은 선택되어야 한다. 그렇다면 애초에 이 과일들은 한번씩 선택한 것으로 간주하고 나머지 N개의 과일에서 M-N개를 중복해서 고르는 중복 조합(nHr)으로 처리하면 된다. 중복조합의 개수? 그럼 중복조합의 개수는 어떻게 구할 것인가? 중복조합은 코드..
[BJ]17213. 과일서리
https://www.acmicpc.net/problem/17213 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. www.acmicpc.net 접근 하기 중복조합 N개의 과일에서 중복을 허용해서 M개를 고르는 문제이다. 선택된 M개의 과일에는 순서가 없기 때문에 조합이 적용된다. 단 모든 과일은 한번씩은 선택되어야 한다. 그렇다면 애초에 이 과일들은 한번씩 선택한 것으로 간주하고 나머지 N개의 과일에서 M-N개를 중복해서 고르는 중복 조합(nHr)으로 처리하면 된다. 중복조합의 개수? 그럼 중복조합의 개수는 어떻게 구할 것인가? 중복조합은 코드..
2022.12.13