Partially Committed

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr string(id), set (id 를 신고한 사람들)을 key - value 로 가지는 unordered_map 을 사용한다. 한 유저가 다른 유저를 2번 이상 신고한 것은 1번으로 처리하기 때문에 중복을 제거하는 set 을 사용한다. report 배열은 띄워쓰기로 구분되어 정보가 들어온다. (신고한사람 신고받은사람) 그러므로 공백을 기준으로 문자열 파..

학부생이 공부 기록 차원에서 작성한 글입니다. 언제나 지적은 환영입니다. Associate container key - value 를 통해서 서로 관계있는 값을 묶어 저장하는 컨테이너를 말한다. key 값을 통해서 각각의 record 에 빠르게 접근이 가능하지만 specific 한 rule 에 의해 sorting 되기 때문에 insert 할 key 값의 위치를 지정할 수 없다. balanced binary search tree 나 hash function 을 사용하여 구현된다고 한다. std::set balanced binary tree 로 구현되어 있는 정렬된 집합을 포함하는 associate container 이다. 중복되는 요소를 허용하지 않는다. 오름차순으로 정렬된 위치에 원소를 삽입하기 때문에 ..