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

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

외판원

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

요약
각 주의 목록에서 중복을 제외한 서로 다른 도시 이름의 개수를 세어 출력한다.
난이도

쉬움10점 중 2점

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

문제

Bob Smith는 뉴질랜드 전역을 돌며 회사 고객들을 방문해야 합니다. 회사 데이터베이스가 각 고객이 사는 도시 목록을 뽑아 주지만, 프로그램이 제대로 만들어지지 않아 같은 도시가 여러 번 나타날 수 있습니다. 중복된 도시를 제거하고, Bob이 실제로 방문해야 하는 도시가 몇 곳인지 알려 주어 그를 도와주세요.

입력

입력은 여러 개의 목록으로 이루어지며, 각 목록은 한 주(week) 동안의 방문 일정을 나타냅니다. 각 주의 첫 줄에는 도시의 개수를 나타내는 정수 NN (1<N≤1001 < N \le 100)이 주어집니다. 입력은 N=0N = 0으로 끝나며, 이 주는 처리하지 않습니다.

각 주에는 NN개의 도시 이름이 한 줄에 하나씩 주어집니다. 도시 이름은 두 개 이상의 단어로 이루어질 수 있습니다. 이름에 포함된 각 단어의 첫 글자는 대문자이고 나머지 글자는 모두 소문자입니다. 도시 이름의 길이는 20자를 넘지 않습니다.

출력

각 주마다 한 줄씩 출력합니다. 각 줄은 단어 Week, 공백, 주 번호(첫 번째 주는 1), 공백, 그리고 중복을 제거한 뒤 실제로 방문해야 하는 도시의 개수를 차례로 이어 붙인 형식입니다.

예제1

  1. 예제 1

    입력
    5
    Wellsford
    Ruakaka
    Marsden Point
    Wellsford
    Warkworth
    4
    Rangiora
    Oxford
    Oxford
    Rangiora
    0
    
    예상 출력
    Week 1 4
    Week 2 2