기록

오늘의 학습 키워드문제 1: 그래프 (Graph)https://school.programmers.co.kr/learn/courses/30/lessons/77486#qna공부한 내용 본인의 언어로 정리하기문제 1: 그래프 (Graph) (1) 단방향 그래프단방향 그래프는 노드 간의 연결이 한 방향으로만 이루어지는 구조로, 이 문제에서는 판매자와 그들의 소개자 간의 관계를 나타내는 데 사용되었습니다. 각 판매자는 자신의 소개자에게 수익의 일부를 분배해야 하므로, 이러한 관계를 효과적으로 모델링할 수 있습니다. (2) 잘못된 최적화 시도: 판매자별로 수익을 모두 더해서 한번에 수익 분배 시도수수료는 버림처리하므로, 수익을 합산해서 구한 수수료와 각 수익에서 구한 수수료의 합이 다르다는 것을 간과했습니다.예..