30445번 - 행복 점수 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 2819 | 635 | 541 | 26.047% |
문제
코로나 19이후 우울함에 빠져 있는 소년 짐(Jim)은 세상의 모든 짐을 지고 있는 느낌이다. 짐은 친구들의 행복 정도를 측정하고 싶어졌다. 짐이 생각한 한 가지 방법은 친구들이 보낸 문자메시지를 분석하여 친구들이 행복한지 판단하는 것이다. 문자 메시지의 글자가 단어 “HAPPY”에 나타나면 그 글자는 행복한 글자이고 단어 “SAD”에 나타나면 그 글자는 우울한 글자이다. 글자 ‘A’는 양쪽에 모두 나타나므로 행복하기도 하고 우울하기도 한 글자이다. 글자 ‘B’는 어느 쪽에도 나타나지 않으므로 행복하지도 않고 우울하지도 않은 글자이다.
메시지의 행복 지수는 행복 점수와 우울 점수를 이용하여 계산하는데, 행복 점수와 우울 점수는 글자가 행복한 글자인지 우울한 글자인지 여부에 따라 계산한다. 어떤 글자가 행복하면 행복 점수 $P_H$를 하나 증가시키고 어떤 글자가 우울하면 우울 점수 $P_G$를 하나 증가시킨다. 행복 지수 $H$는 다음과 같이 계산한다:
$$H = \frac{P_H}{P_H + P_G}$$
행복하지도 않고 우울하지도 않은 글자는 $P_H$나 $P_G$ 어느 쪽에도 계산하지 않는다. 행복 점수와 우울 점수가 모두 $0$인 경우($P_H = P_G = 0$)에 행복 지수는 $0.5$라고 가정한다.
예를 들어, 친구로부터 온 메시지가 다음과 같다고 하자.
“SAD MOVIES ALWAYS MAKE ME CRY”
A와 Y가 각각 $4$회, $2$회 나타났으므로 행복 점수는 $6$이다 (A는 SAD에 한 번, ALWAYS에 두 번, MAKE에 한 번 나타나고, Y는 ALWAYS와 CRY에 각각 한 번씩 나타남). S와 A, D가 각각 $3$ 회, $4$ 회, $1$ 회 나타났으므로 우울 점수는 $8$이다 (S는 SAD와 MOVIES, ALWAYS 에 각 한 번, $A$는 행복 점수 산출시와 마찬가지로 $4$번, D는 SAD에 한 번 나타남). $P_H = 6$이고 $P_G = 8$이므로 행복 지수는 $H = \frac{6}{14} = 0.4286$, 즉 $42.86\%$로 산출된다. 행복 지수가 $50\%$보다 낮으므로 친구는 우울하다.
짐의 친구의 문자 메시지가 주어졌을 때, 친구의 행복 지수를 계산하는 프로그램을 작성하라.
입력
입력은 표준 입력을 사용한다. 입력은 문자 메시지를 포함하는 한 행으로 구성된다. 메시지는 영문자 알파벳 단어로만 구성되는데, 단어는 공백으로 분리되어 주어진다. 각 단어는 대문자로만 구성된다. 단어의 최대 길이는 $20$이며 최대 단어 수는 $80$이다.
출력
출력은 표준 출력을 사용한다. 출력은 한 행으로 구성된다. 출력 행에는 산출된 행복 지수를 출력한다. 행복 지수는 백분율로 출력하되 백분율 기호(%)는 출력하지 않는다. 행복 지수는 소수점 이하 두 자리까지 반올림하여 출력한다. $P_H$와 $P_G$가 모두 $0$인 경우에 행복 지수는 $0.5$라는 점에주의하자.
예제 입력 1
SAD MOVIES ALWAYS MAKE ME CRY
예제 출력 1
42.86
예제 입력 2
ICPC PROGRAMMING
예제 출력 2
75.00
예제 입력 3
WRITING
예제 출력 3
50.00
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호