해설

구하는 것

다음달에 가장 많은 선물을 받는 친구가 받을 선물의 수

규칙

주고 받은 기록이 있다면 → 더 많이 준 사람이 하나를 받음 → 1:1 매핑 테이블 구조가 필요하네

주고 받을 기록이 없거나 주고 받은 수가 같다면 → 선물 지수가 더 큰 사람이 받음 → 개인의 선물지수도 관리 해야하네

(여기서 발문을 보고 if 문 하나로 처리 할 수 있나? 생각했어야함.)

필요한 상태

누가 누가한테 선물을 주었는지의 기록

개인의 선물지수

제한사항

친구들의 수 ≤ 50 → 시간복잡도를 줄이기 위해 별도로 노력하지 않아도 되겠다

friends의 원소는 문자열, 중복 없음→ 의미가 잇는 string을 key로 쓰는 dict을 이용해야 하겠구나

gifts의 길이 ≤10,000 → O(N) 연산은 가능하고 O(NlonN)까지는 가능하겠다.