프로그래머스. 신고 결과 받기

티스토리 뷰

tose33 2022. 2. 2. 14:38

코딩테스트 연습 - 신고 결과 받기

문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의

programmers.co.kr

이 문제는 각 인원이 누구를 신고했는지 기록하는게 아닌

각 인원이 누구에게 신고 당했는지를 기록하면 문제가 쉬워진다.

각 인원들이 누구에게 신고당했는지 map<string, vector<string>> 이런 자료구조에 기록해 놓고

두번째 요소인 벡터의 크기가 k 이상이면, 해당 인원이 k번 이상 신고당했다는 것이므로

벡터에 담겨있는 인원들이 받을 메일수를 1씩 증가시키면 된다.

주의할점은 한 유저가 동일한 인원에게 여러번 신고당했을 경우는 한번으로 처리해야 하므로

sort,unique와 erase 함수로 중복인원은 제거해줘야한다.

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함