<aside> 💡

</aside>

문제

258712

• 두사람이 선물을 주고받은 기록이 있다면 → 더 많은 선물을 준 사람이 다음달에 선물을 하나 받음

• 두 사람이 선물을 주고 받은 기록이 없거나, 주고 받은 수가 같다면 → 선물 지수가 더 큰 사람이 작은 사람에게 선물을 하나 받음

  • 선물지수: 이번 달까지 자신이 친구들에게 준 선물의 수 - 받은 선물 수
  • 선물지수도 같다면 다음 달에 선물을 주고받지 않음

• 따라서 다음달에 가장 많은 선물을 받는 친구가 받을 선물의 수를 return 하도록

• muzi → frodo * 2

  • 다음달에 frodo → muzi 한개 받음

• ryan → muzi * 3

  • 다음달에 muzi → ryan 한개 받음

• frodo → muzi/ryan

  • 다음달에 ryan → frodo 한개 받음

• neo → muzi

  • 다음달에 muzi → neo 한개 받음

• muzi(1)
  • frodo한테 한 개 받음
• ryan (2)
  • muzi한테 선물 받음
  • neo랑 선물 교환한 적이 없음 → 선물지수가 neo보다 크기 때문에 하나 받음
• neo(2)
  • muzi 한테 하나 받음
  • frodo랑 선물 교환한 적 없음 → 선물지수가 frodo보다 크기 때문에 하나 받음
  • neo랑 선물 교환한 적이 없음 → 선물지수가 neo보다 작기 때문에 받지 않음
• frodo(1)
  • ryan한테 하나 받음
  • neo랑 선물 교환한 적 없음 → 선물지수가 낮기 때문에 받지 않음

→ 총 ryan과 neo가 2개의 선물을 받기 때문에 2를 return