[Programmers] 신고결과 받기

문제 페이지

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

 

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. 결과 출력