문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

7000 : 단어 빈도 세기

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 3 •통과: 2 •만든사람: suakii

7000 : 단어 빈도 세기

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

문제 설명

공백으로 구분된 소문자 단어들이 주어질 때, 각 단어의 등장 빈도를 세어 출력하는 프로그램을 작성하시오. 정렬 기준은 다음과 같다. 1. 등장 빈도가 높은 순서(내림차순)로 정렬한다. 2. 등장 빈도가 같은 경우, 단어의 사전 순서(오름차순)로 정렬한다.

[제약 조건]
• 단어 수 $N$: $1 \le N \le 100$
• 각 단어의 길이 $L$: $1 \le L \le 20$ (소문자 알파벳)

입력 설명

하나의 줄에 공백으로 구분된 소문자 단어들이 주어진다. (단어 수 $1 \le N \le 100$, 각 단어의 길이 $1 \le L \le 20$)

출력 설명

조건에 맞춰 정렬된 각 단어와 빈도를 `[단어] [빈도]` 형식으로 한 줄에 하나씩 출력한다.

입력 예시
COPY
복사되었습니다!

apple banana apple cherry banana apple

출력 예시
COPY
복사되었습니다!

apple 3
banana 2
cherry 1

도움

collections.Counter 또는 dict를 활용해 빈도를 센 뒤 다중 정렬 키로 정렬한다.
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘