7011 : 불용어 제거 후 빈도 분석
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 8
•통과: 1
•만든사람: suakii
문제 설명
본문 텍스트에서 불용어(Stopwords, 분석에서 제외할 무의미한 단어) 목록을 제외하고 가장 많이 등장하는 단어 상위 10개를 빈도 분석하는 프로그램을 작성하시오.
정렬 기준은 다음과 같다.
1. 단어의 빈도가 높은 순서(내림차순)로 정렬한다.
2. 단어의 빈도가 같은 경우, 사전 순서(오름차순)로 정렬한다.
[제약 조건]
• 불용어 수 $K$: $0 \le K \le 200$
• 본문 단어 수: $\le 1{,}000$
[제약 조건]
• 불용어 수 $K$: $0 \le K \le 200$
• 본문 단어 수: $\le 1{,}000$
입력 설명
첫째 줄에 불용어 수 $K$와 본문 텍스트의 줄 수 $N$이 공백으로 구분되어 주어집니다. ($0 \le K \le 200, 1 \le N \le 100$)
둘째 줄부터 $K$개의 줄에 불용어가 한 줄에 하나씩 소문자로 주어집니다.
그 다음 $N$개의 줄에 걸쳐 본문 텍스트가 주어집니다. (본문 단어 수 $\le 1{,}000$)
출력 설명
조건을 만족하는 단어와 빈도를 `[단어] [빈도]` 형식으로 한 줄에 하나씩 최대 10개까지 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 1
the
a
an
The quick brown fox jumps over a lazy dog and an active rabbit.
출력 예시
COPY
복사되었습니다!
복사되었습니다!
active 1
and 1
brown 1
dog 1
fox 1
jumps 1
lazy 1
over 1
quick 1
rabbit. 1도움
단어들을 소문자로 통일하고 불용어 목록에 있는 단어를 제외한 뒤 빈도 분석 및 정렬을 수행한다.