단어 길이 재기
문제 정보
-
- 문제 ID
- 시간 제한
- 메모리 제한
- 제출 횟수
- 정답 횟수 (비율)
-
- WORDLENGTH
- 1000ms
- 65536kb
- 1606
- 191 (11%)
-
- 출처
- 분류
문제
(주의: 이 문제는 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
노트