blackbee4   1년 전

23명으로 구성된 방에서는 최소 두 사람이 같은 생일을 맞이할 확률이 50 대 50입니다. 75명으로 구성된 방에서는 최소 두 사람이 같은 생일을 맞이할 확률이 99.9%입니다.

생일 (각각 mm/dd 형태)이 주어졌을 때, 몇 개의 다른 생일이 있는지, 즉 얼마나 같은 생일 여럿을 하나로 간주해야 하는지 결정합니다.

입력
첫 번째 입력 줄에는 생일 수를 나타내는 정수 n(1 ≤ n ≤ 50)이 포함되어 있습니다. 다음 n개의 입력 줄 각각에는 mm/dd의 형태로 생일이 포함되어 있습니다. mm는 01에서 12 사이(포함), dd는 01에서 31 사이(포함)로 가정합니다. 또한 이러한 날짜가 유효하다고 가정합니다. 예를 들어, 입력에 02/31이 포함되지 않을 것입니다. (02/29일에 태어난 사람들이 보통 02/28일에 생일을 축하하더라도 02/28일과 02/29일을 서로 다른 날로 간주합니다.)

출력
생일이 얼마나 다른지 출력합니다.

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