🚀2022 카카오 코딩테스트 1차 풀기! 문제 1 - 신고 결과 받기 이것만 알면 당신도 합격 💻(Hash 자료구조 활용)

[@algorithm_brother]

문제 링크 : tech.kakao.com/posts/488
school.programmers.co.kr/learn/courses/30/lessons/92334
Hash 개념 정리(Deep Dive) : ruclips.net/video/_sEqlBOrwqw/видео.html
개인적으로 이 문제는 재밌다고 생각합니다 :)
실제로 카카오톡에 있는 기능이고 여러 소셜 네트워크나 메시징 앱에서 중요한 역할을 하는 기능입니다.
[문제 요약]
유저가 다른 유저를 신고하고, 일정 횟수 이상 신고된 유저가 있을 경우 신고자들에게 알림 메일을 보냅니다.
최종적으로는 각 유저가 받은 알림 메일 수를 출력하면 됩니다.
💡Hash로 문제 풀기 - Solution💡
1) 전처리로 중복 제거를 합니다
유저가 같은 사람을 여러 번 신고할 수 있지만 동일한 유저에 대한 신고는 한 번으로 처리해야 합니다
2) 신고당한 ID의 신고 횟수 기록 합니다
각 유저가 몇 번 신고당했는지를 기록합니다
3) 신고당한 ID와 신고한 사람 ID 매핑입니다
누가 누구를 신고했는지, 신고당한 유저마다 신고한 유저의 목록 Set을 저장합니다
4) 각 유저별로 처리 결과 메일을 받은 횟수를 기록합니다.
신고 횟수가 기준치 k 이상이면, 해당 유저를 신고한 사람들에게 알림 메일을 보냈다고 기록합니다.
5) id_list의 순서대로 처리 결과 메일을 받은 횟수 리턴합니다.
💡💡100점 소스 코드(java, cpp, py, js)💡💡
github.com/hoonlucky7/algorithm/tree/master/programmers/kakao2022/reportresultreceiver

[@헬로-k7t]

Hash에 대해 좀 알것 같습니다! 필요할때 다시 볼게요

[@algorithm_brother]

@@헬로-k7t 감사합니다:)

[@ppp5977]

알형, 형은 문제를 딱 보면 바로 솔루션이 나오시나요?? 그런 거 있잖아요. 학교 선생님이 학생들 문제를 딱 보면 어떻게 풀어야 되는지 바로 감이 오는 것처럼 말이죠.

[@algorithm_brother]

@@ppp5977 이런 유형의 문제는 바로 솔루션이 나옵니다
인풋데이터가 크기때문에 해시 써야하는 전형적인 문제에요 ㅎㅎ

[@ppp5977]

@algorithm_brother 멋있어요

[@Wssol]

알오빠 저는 문제도 이해가 안되요 큰일났어요 ㅠ

[@algorithm_brother]

@@Wssol 문제가 너무 길어서 난독증이 생깁니다. 그래도 참고 여러번 읽어보세요 ㅎㅎ
할수있습니다.