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

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

킨더 서프라이즈

면접 대비

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

요약
n개의 하마 피규어 이름이 주어질 때, 중복을 뺀 나머지로 아직 모으지 못한 피규어 개수를 구합니다.
난이도

쉬움10점 중 2점

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

문제

"Kinder Surprise"는 안에 장난감이나 기념품이 들어 있는 초콜릿 달걀이다. 이번에는 무엇이 들었는지 알 수 없다!

최근 어린 파샤는 새 시리즈 "Kinder Surprise" 달걀마다 하마 조각상이 하나씩 들어 있다는 사실을 알아냈다. 하마 조각상은 모두 nn개이고, 파샤는 이것을 전부 모으고 싶어 한다.

생각도 하지 않고 파샤는 새 시리즈 달걀을 nn개 샀다. 그런데 예상치 못한 일이 생겼다. 하마 조각상 중 일부가 서로 같은 것이었다. 그것이 진짜 놀라움이었다.

실망한 파샤는 아직 모으지 못한 하마 조각상이 몇 개인지 구하기로 했다. 이 문제를 풀어 그 수를 구하는 것을 도와주자.

입력

첫째 줄에 정수 nn(2≤n≤1002 \le n \le 100)이 주어진다.

다음 nn개 줄에는 하마 조각상이 한 줄에 하나씩 설명된다. ii번째 조각상의 설명은 길이가 1 이상 20 이하인 문자열이며, 작은 영문자와 밑줄(_)로 이루어져 있다. 두 조각상은 설명이 완전히 같을 때에만 같은 것이다.

적어도 두 개의 조각상이 같다는 것이 보장된다.

출력

파샤가 아직 모으지 못한 하마 조각상의 개수를 정수 하나로 출력한다.

예제1

  1. 예제 1

    입력
    10
    hippo_in_tank
    lazy_hippo
    hippo_vampire
    bizarre_hippo
    hippo_in_tank
    hippo_ninja
    hippie_hippo
    lazy_hippo
    hippo_in_tank
    hip_hop_hippo
    
    예상 출력
    3