아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

생일 공유

시간 제한1초메모리 제한1024 MB

요약
입력된 n개의 mm/dd 생일에서 서로 다른 날짜가 몇 개인지 구합니다.
난이도

쉬움10점 중 1점

유형
해시맵, 문자열
정답자
아직 제출이 없습니다

Problem

23명이 있는 방에서는 두 명 이상이 같은 생일일 확률이 50%이고, 75명이 있는 방에서는 그 확률이 99.9%입니다.

생일들의 집합(각각 mm/dd 형식)이 주어질 때, 서로 다른 생일이 몇 개인지 구하세요. 중복된 생일은 한 번만 셉니다.

입력

첫 줄에 정수 nn (1≤n≤501 \le n \le 50)이 주어지며, 이는 생일의 개수입니다. 이어지는 nn개의 줄에 각각 mm/dd 형식의 생일이 하나씩 주어집니다. mm은 01부터 12까지, dd는 01부터 31까지의 값입니다. 모든 값은 유효하므로 02/31 같은 입력은 없습니다. 02/28과 02/29는 02/29에 태어난 사람이 보통 02/28에 생일을 축하하더라도 서로 다른 날로 취급합니다.

출력

서로 다른 생일이 몇 개인지 출력하세요.

예제2

  1. 예제 1

    입력
    3
    07/09
    10/14
    07/09
    
    예상 출력
    2
    
  2. 예제 2

    입력
    7
    10/20
    11/22
    10/20
    10/22
    11/20
    10/20
    11/22
    
    예상 출력
    4