단어 길이 재기

문제 정보

    • 문제 ID
    • 시간 제한
    • 메모리 제한
    • 제출 횟수
    • 정답 횟수 (비율)
    • 출제자
    • 출처
    • 분류

문제

(주의: 이 문제는 TopCoder SRM 202 Div 1 Easy 의 번역입니다)

단어들의 길이는 어떤 문장이 어렵게 쓰여진 문장인지, 쉬운 문장인지를 가르는 데 좋은 척도가 됩니다. 예를 들어, 초등학교 교과서에는 obtain, manufacture 등의 단어를 쓰는 것보다 get, make 등의 더 짧은 단어를 사용하는 것이 적합합니다. 이를 위해 영어 문장에 쓰인 단어의 평균 길이를 계산하려고 합니다.

영어 문장은 여러 줄로 나뉘어 있고, 알파벳 소문자와 빈칸, 그리고 - 만을 포함합니다. 기본적으로 연속되는 두 줄에 쓰인 단어들은 연결되지 않지만, - 을 사용해 두 개 이상의 줄로 나뉜 단어를 연결할 수 있습니다. 만약 어떤 줄의 마지막 글자가 - 이고, 그 앞 글자가 알파벳이며, 다음 줄의 첫 글자가 알파벳이라면 두 글자는 같은 단어에 속하는 것으로 가정합니다. 예를 들어

extermi-
nate

는 한 단어인 exterminate 라고 봅니다. 반면

global equali -
zation

에는 세 개의 단어가 있습니다. 문장들이 주어질 때 단어의 평균 길이를 계산하는 프로그램을 작성하세요.

입력

입력의 첫 줄에는 테스트 케이스의 수 C (<= 50) 가 주어집니다. 각 테스트 케이스의 첫 줄엔 해당 문장의 줄 수 N (<= 50) 이 주어지며, 그 후 줄에 문장들이 주어집니다. 각 문장의 길이는 0 이상 80 이하이며, 빈칸, 알파벳 소문자, 그리고 - 만으로 구성됩니다. 각 테스트 케이스에는 단어가 하나 이상 존재합니다.

출력

각 테스트 케이스마다 단어의 평균 길이를 소숫점 네번째 자리에서 반올림해 출력하세요.

예제 입력

4
3
hello-$
there-$
world$
4
a-$
-$
-$
b$
3
i am ver-$
y sleepy arent-$
 you$ 
1
jong-man rules$

(주의: 위 입력의 $ 기호는 줄바꿈을 보여주기 위해 추가한 것이며, 실제 입력에는 존재하지 않습니다. )

예제 출력

15.000
1.000
3.500
4.000

노트

11개의 댓글이 있습니다.