728x90
반응형
문제 :
신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.
- 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.
- 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.
- 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.
- k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.
- 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다.
다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고, k = 2(즉, 2번 이상 신고당하면 이용 정지)인 경우의 예시입니다.
풀이 방법
신고 당한 사람 기준으로 몇 명이 신고 했는지 카운팅 하면 풀 수 있다
소스 코드
def solution(id_list, report, k):
reported = dict() # {'신고 당한 사람1': ['신고자1', '신고자2'] ...
reported_id = dict.fromkeys(id_list, 0) # {유저1 : 유저1이 신고 해서 정지 먹은 사람 수 ...
reported_set = set(report) # 신고자 중복 제거
for i in reported_set:
to_report, for_report = map(str, i.split(" ")) # 신고 한 사람, 신고 당한 사람
value = reported.get(for_report, [])
value.append(to_report)
reported[for_report] = value # 신고 당한 사람 기준 으로 신고 한 사람을 저장 한다
for i in reported:
value = reported.get(i)
if len(value) >= k:
for j in value:
reported_id[j] = reported_id.get(j, 0) + 1 # 신고 카운팅
return list(reported_id.values()) # dict -> list 변환 후 반환
728x90
반응형
'코딩 테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스 Lv 1, Python 3] 개인정보 수집 유효기간 (1) | 2023.12.30 |
---|---|
[프로그래머스 1Level, Java] 신고 결과 받기 (0) | 2023.03.17 |
[프로그래머스 Level 2, Java] 삼각 달팽이 (0) | 2023.01.15 |
[프로그래머스 Level 2, Java] 이진 변환 반복하기 (0) | 2023.01.15 |
[프로그래머스 Level 2, Jave] 귤 고르기 (0) | 2023.01.12 |