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

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

Kent-buggen

면접 대비

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

요약
아티스트 이름 n개가 주어질 때, 두 번 이상 나타나는 서로 다른 이름의 개수를 구합니다.
난이도

쉬움10점 중 2점

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

문제

여러 아티스트가 같은 이름을 쓰면 Spotify에서 문제가 생길 수 있다. 아티스트 목록이 주어졌을 때, 이 문제의 영향을 받는 아티스트 이름이 몇 개인지 구한다.

입력

첫 줄에는 아티스트 수를 나타내는 정수 nn (1≤n≤1051 \leq n \leq 10^5)이 주어진다. 이어지는 nn개의 줄에는 아티스트 이름이 한 줄에 하나씩 주어진다. 아티스트 이름은 소문자 알파벳 (a-z)으로 이루어지며, 최대 20자이다.

출력

두 번 이상 나타나는 서로 다른 아티스트 이름의 개수 mm을 정수로 출력한다.

힌트

예시에서 두 번 이상 나타나는 이름은 kent 하나뿐이다. 따라서 답은 1이다.

예제2

  1. 예제 1

    입력
    5
    kent
    intekent
    kent
    verkligenintekent
    kanskekent
    
    예상 출력
    1
    
  2. 예제 2

    입력
    3
    zoofighters
    zoofighters
    zoofighters
    
    예상 출력
    1