가중치 랜덤 알고리즘

가중치 랜덤 알고리즘이란?

뽑기를 통해 얻게 되는 항목마다 가중치를 매기고, 랜덤으로 0부터 총 가중치들의 총합수치의 기준값을 정한 뒤 가중치를 기준으로 정렬한 항목 리스트를 하나하나 더해가면서 각 가중치를 누적하다가 기준값을 넘어가는 순간에 해당하는 가중치의 항목을 결과로 뽑는 알고리즘이다. 

 

예시코드

무기 아이템을 뽑는 로직 중 가중치 랜덤 알고리즘이 사용된 코드. pivot에 랜덤으로 0부터 아이템들의 총 가중치 합 사이의 기준값을 정함.그리고 가중치를 기준으로 정렬한 아이템 배열의 가중치를 누적시키다가 기준값 이상이 되는 순간에 해당하는 아이템을 리턴.