[python] 프로그래머스 - 신고 결과 받기(2022 KAKAO BLIND RECRUITMENT)

🤔문제 해결

신고당한 사람을 기준으로 신고자를 set 으로 담아준다( set을 사용한 이유는 중복 신고가 가능하기 때문)

신고자가 두명 이상이면 신고한 사람을 찾아 메일 횟루르 +1 씩 해준다.

💨 다른 풀이의 경우 딕셔너리를 따로 만들지 않고 풀어서 메모리에서는 이점이 있고 속도가 느린 단점이 있지만, 나의 경우에 딕셔너리 쓰는 것을 좋아하여 메모리를 더 사용하지만 속도는 10배 빨랐다(ex. 3번문제 1000ms vs 100ms)

 

💻소스 코드

def solution(id_list, report, k):
    answer = []
    reported_dict = {id: {'reporter': set(), 'mail_cnt': 0} for id in id_list}

    for r in report:
        reporter, reported_person = r.split(' ')
        reported_dict[reported_person]['reporter'].add(reporter)

    for key, val in reported_dict.items():
        if len(val['reporter']) >= k:
            for reporter in reported_dict[key]['reporter']:
                reported_dict[reporter]['mail_cnt'] += 1

    for val in reported_dict.values():
        answer.append(val['mail_cnt'])
    return answer

 

📕문제 확인

출처: 프로그래머스

링크: 신고 결과 받기