오른쪽 끝의 들쭉날쭉함
시간 제한2초메모리 제한256 MB
문단의 각 줄이 주어지면 가장 긴 줄 길이를 기준으로 마지막 줄을 제외한 각 줄의 길이 차이 제곱합을 출력합니다.
- 난이도
쉬움10점 중 1점
- 유형
- 구현
- 정답자
- 아직 제출이 없습니다
문제
줄바꿈은 글 한 문단을 어느 지점에서 여러 줄로 나눌지 정하는 작업이다. 보기 좋게 만들려면 마지막 줄을 뺀 나머지 줄의 길이가 서로 비슷해야 한다. 아래에서 왼쪽 글은 오른쪽 글보다 덜 들쭉날쭉해 보인다.
This is a This
paragraph is a paragraph
of text. of text.
임의의 문단이 주어질 때 그 문단이 얼마나 들쭉날쭉한지를 나타내는 값을 구한다. 측정 방식은 TeX 조판 시스템이 쓰는 방식과 비슷하다. 문단에서 가장 긴 줄의 길이를 문자 단위로 센 값을 이라 하자. 길이가 인 줄에는 만큼의 벌점을 매긴다. 들쭉날쭉한 정도는 마지막 줄을 제외한 모든 줄의 벌점을 더한 값이다.
입력
입력은 최대 100줄로 이루어진 문단 하나다. 각 줄은 문자 1개 이상 80개 이하로 이루어지고, 쓰이는 문자는 영문자, 구두점, 십진 숫자, 공백이다. 어느 줄도 공백으로 시작하거나 공백으로 끝나지 않는다. 문단은 파일 끝에서 끝난다.
출력
문단의 들쭉날쭉한 정도를 정수 하나로 출력한다.