가장 많이 방문한 도메인

면접 대비

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

요약
URL 목록을 파싱해 각 도메인의 방문 횟수를 세고, 최대 방문 횟수와 이를 기록한 모든 도메인을 사전순으로 출력합니다.
난이도

쉬움10점 중 3점

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

문제

데이브는 인터넷을 돌아다니며 여러 흥미로운 웹 사이트를 방문하는 것을 좋아한다. 그는 방문한 페이지의 주소를 파일에 저장한다.

데이브가 가장 자주 방문한 도메인과 그 방문 횟수를 찾아 주는 프로그램을 작성하라.

입력

첫째 줄에 주소의 개수를 나타내는 자연수 N (1 ≤ N ≤ 100)이 주어진다.

다음 N개의 줄에는 각각 하나의 간략화된 주소가 주어진다. 주소는 접두사 http://로 시작할 수 있다. 접두사 뒤에는 컴퓨터 이름이 오는데, 이는 점(.)으로 구분된 하나 이상의 단어로 이루어진다. 컴퓨터 이름 뒤에는 경로가 올 수 있으며, 경로는 / 문자로 시작하여 /로 구분된 하나 이상의 단어로 이루어진다. 모든 단어는 하나 이상의 영어 소문자(a–z)로 이루어진다.

도메인은 컴퓨터 이름의 마지막 단어(마지막 점 뒤의 부분, 점이 없으면 컴퓨터 이름 전체)이며, 길이는 최대 세 글자이다.

각 주소의 길이는 최대 50글자이다.

출력

첫째 줄에 가장 자주 방문한 도메인의 방문 횟수를 출력한다.

둘째 줄에 그만큼 방문한 모든 도메인을 사전식 오름차순으로 정렬하여 공백 한 칸으로 구분해 출력한다.

예제3

  1. 예제 1

    입력
    3
www.hr/www
com
http://abc.def.net
    예상 출력
    1
com hr net

  2. 예제 2

    입력
    4
http://abc.def
http://abc.def.ghi
def.ghi/abc
http://bea.vis.but.thead.xyz
    예상 출력
    2
ghi

  3. 예제 3

    입력
    5
com/put1/put2
http://def.exe
my.dad.exe/put
nesto.bat
http://my.mom.com
    예상 출력
    2
com exe