신고 결과 받기(Python)

https://programmers.co.kr/learn/courses/30/lessons/92334

코딩테스트 연습 - 신고 결과 받기

---

문제 해결을 위한 과정

문제의 범위에서 알 수 있듯이 단순하게 리스트를 이용하여 해결하면 시간 초과 판정을 받는 문제였습니다. 따라서 dictionary를 이용하여 해결해야 합니다.

---

소스코드

def solution(id_list, report, k):
  report = list(set(report))
  rCount = {string:0 for string in id_list}
  answer = {string:0 for string in id_list}
  for temp in report:
    user, rUser = temp.split()
    rCount[rUser] += 1

  for temp in report:
    user, rUser = temp.split()
    if rCount[rUser] >= k:
      answer[user] += 1

  ans = list(answer.values())
  return ans