초보 개발자의 이야기, 릿허브

1. 문제이해 1359번: 복권 (acmicpc.net) 1359번: 복권 첫째 줄에 세 정수 N, M, K가 주어진다. www.acmicpc.net 다음과 같은 룰의 복권이 있을 때, 지민이가 복권에 당첨될 확률을 구하는 것이 목표이다. “1부터 N까지의 수 중에 서로 다른 M개의 수를 골라보세요. 저희도 1부터 N까지의 수 중에 서로 다른 M개의 수를 고를건데, 적어도 K개의 수가 같으면 당첨입니다!” 2. 문제풀이 지민이가 1부터 N까지의 수 중에 서로 다른 M개의 수를 골랐을 때, 복권과 적어도 K개의 수가 같으면 당첨이다. 조합, 확률 관련 문제로 고등학교 문제 푸는 것과 비슷한 느낌을 받았다.풀이 방법은 아래 그림과 같다. 문제의 예제 입력 4에 대한 풀이 예시이다.위 풀이방법을 일반화해보면 ..