알고리즘 · LESSON 6
가중치 추첨 — 두 가지 방식
가중치가 다른 응모자 중에서 가중치에 비례해 당첨자를 뽑아요. 유니피커는 이제 두 가지 방식 중 하나를 골라 추첨할 수 있어요.
방식 선택
어떤 방식으로 뽑을까?
두 방식 모두 가중치가 클수록 더 자주 당첨돼요. 결과를 얻는 '길'만 다를 뿐, 공정함은 같아요.
공통점
두 방식이 똑같이 지키는 것
추첨 설정 정보를 Fisher–Yates 셔플1등·2등·3등 같은 '자리'를 무작위로 섞어, 당첨자가 어느 자리에 갈지도 공정하게 정해요.
가중치에 비례한 당첨가중치가 높은 응모자일수록 더 자주 당첨돼요. 단, 운도 있어 가중치 낮은 사람이 이길 때도 있어요.
시드로 재현·검증같은 시드면 누구나 똑같이 다시 계산해 결과를 검증할 수 있어요.