[백준] 1359번 복권 (Baekjoon Problem 1359: Lotto)
문제 출처, 해설 출처 [문제 요약] 복권 광고 1부터 N개의 수 중 서로 다른 M개의 수를 고른다. 복권도 1부터 N개의 수 중 서로 다른 M개의 수를 고른다. 적어도 K개의 수가 같으면 당첨 [풀이] 우선 전체 경우의 수를 구해보자 N개중 M개의 수를 고르는 모든 경우: nCm 당첨되는 경우의 수를 구해보자 K개의 수가 같은 경우 뽑은 M개중 복권과 겹치는 K개의 수를 정하는 경우: mCk 정확히 K개만 겹치기 때문에 나머지 뽑지 않은 N-M개에 복권에는 있는 M-K개의 수가 들어가야 한다: n-mCm-k Combination(M, K) * Combination(N-M, M-K) / Combination(N, M) [유의할 점 # 1] 다만 문제에서 적어도 K개의 수가 같으면 당첨이기에 K+1개가 수..
파이썬
2023. 6. 2. 09:15
