SENTI

면접 대비

시간 제한2초메모리 제한512 MB

요약
마침표로 끝나는 댓글 L개를 읽고, 주어진 긍정 단어 목록에 속한 단어를 포함한 댓글 수와 부정 단어 목록에 속한 단어를 포함한 댓글 수를 센다.
난이도

쉬움10점 중 3점

유형
문자열, 구현, 해시맵
정답자
아직 제출이 없습니다

문제

아프가니스탄 정부는 최근 몇 년 동안 아프가니스탄 국민의 만족도를 높일 방법을 찾고 있다. 정부는 사람들이 소셜 미디어에서 정부의 계획에 대해 많은 댓글을 남긴다는 사실을 알아냈다. 그러나 정부가 모든 댓글을 직접 확인하기는 어렵다. 한편 시민의 의견은 정부의 향후 결정에 큰 영향을 미친다. 아프가니스탄 정부는 모든 댓글이 긍정 또는 부정 둘 중 하나라는 사실을 알고 있다. 다만 'don't'와 'is not' 같은 부정어가 들어간 표현에 문제가 있다. 또한 전체 댓글 중 24%만이 부정어를 포함한다는 것도 알고 있다. 다행히 정부는 어떤 단어가 긍정 단어이고 어떤 단어가 부정 단어인지는 이미 알고 있다. 정부는 일반적으로 아래 목록의 부정 단어가 하나라도 들어 있으면 그 댓글을 부정으로 본다. 마찬가지로 긍정 단어 목록의 단어가 하나라도 들어 있으면 긍정으로 분류한다.

  • 긍정 단어: (Good, Nice, Like, Mashallah, Barakallah, Tashakor, Khobis, Popular).
  • 부정 단어: (Bad, Zesht, Lier, Manfi, Impossible, Mariz, Poor, Hunger).

여러분의 임무는 부정 댓글과 긍정 댓글을 분류하는 방법을 찾는 것이다. 아프가니스탄 정부는 부정어가 들어 있지 않은 76%의 댓글을 분류 대상으로 여러분에게 준다. 모든 댓글은 마침표(.)로 끝난다. 어떤 댓글에도 긍정 단어와 부정 단어가 동시에 들어 있지 않다.

입력

첫째 줄에 테스트 케이스의 수 T가 주어진다. (1 ≤ T ≤ 1000)

둘째 줄에 분류할 댓글의 수 L이 주어진다. (1 ≤ L ≤ 30)

다음 L개 줄에 실제 댓글이 주어진다.

출력

각 테스트 케이스마다 긍정 댓글과 부정 댓글의 수를 출력한다.

예제1

  1. 예제 1

    입력
    1
3
I like it.
khili Khobish ast.
Mardom poor hastan.
    예상 출력
    Positive: 2, Negative: 1