[Programmers] 신고결과 받기

def solution(id_list, report, k):
    count = dict()
    reportCount = dict()

    report = list(set(report)) # 동일 신고에 대한 중복값 처리를 위해 set 변환 후 list 변환

    for id in id_list: # 딕셔너리 초기화
        count[id] = 0    
        reportCount[id] = 0

    for str in report : # report에 저장된 각각의 문자열 파싱해 신고 횟수 누적
        src, trg = str.split(' ')
        count[trg] += 1

    for str in report : # 
        src, trg = str.split(' ')
        if count[trg] >= k :
            reportCount[src] += 1

    return list(reportCount.values())

• 그리디하게 문제 접근

1. 우선 count 딕셔너리와 reportCount 딕셔너리를 선언
2. 같은 신고 내용(= 신고자도 같고 신고당하는 사람도 같은)은 여러번 나와도 1번으로만 취급 => 인자로 들어온 report에서 중복을 제거하기 위해 set (집합형태 => 중복이 없다)으로 변환 후 다시 list로 변환
3. for문을 이용해 dictionary를 초기화
   • 자신이 신고당한 횟수 = count 딕셔너리에 저장
   • 대상 제재 대상이 자신에게 몇 개가 올지 = reportCount 딕셔너리에 저장
4. report에 저장된 각각의 문자열을 파싱한 뒤 신고 횟수 누적
5. 누군가의 신고 횟수가 임계값 k를 넘으면 reportCount 딕셔너리에 누적
6. 결과 출력