[💬] 뭔가를 추첨하려고 할 때 어떤 방법이 좋을까?

[익명(39.113)]

딸기, 오렌지, 사과, 배 이렇게 4개 아이템이 있고

딸기 4, 오렌지 2, 사과 1, 배 3 <- 이렇게 추첨계수를 만들어 놓으면

총 계수 합계는 10 이고, 딸기가 나올 확률은 4/10, 즉 40%가 되겠지.

그런데 만약 딸기 계수가 1 증가하는 장비를 착용하게되면

딸기 5, 오렌지 2, 사과 1, 배 3 이 되니까

총 계수 합계는 11이고, 딸기가 나올 확률은 5/11

위와 같이 추첨하는 방법을 이용하려고 하는데 어떻게 하면 좋을까

내 생각으론 2가지 방안이 생각났는데

하나는 List<t> 에다가 각 계수만큼 아이템들을 넣은 다음에 랜덤 추출 하는 방법.

즉 List<t>는 {'딸기', '딸기', '딸기', '딸기', '딸기', '오렌지', '오렌지', '사과', '배', '배', '배'} <- 이런 값을 갖게 될 거고

여기서 하나를 랜덤 선택해서 뽑아오는 방식.

또 하나는 (1 ~ 총 계수 합계) 에서 랜덤 숫자를 하나 추출한 뒤에, 그 추출한 숫자가 어디에 있는지 반복문을 이용해서 찾는 방법.

예로 들어 1~11로 추출했을 때 9가 나왔다 싶으면

1.딸기 5 보다 추출한 숫자 9가 크니까 되돌아감

2.딸기 5 + 오렌지 2 보다 추출한 숫자 9가 크니까 되돌아감

3.딸기 5 + 오렌지 2 + 사과 1 보다 추출한 숫자 9가 크니까 되돌아감

4.딸기 5 + 오렌지 2 + 사과 1 + 배 3 보다 추출한 숫자 9가 작으니까 추출할 아이템은 배이고 반복문 종료

처음에는 전자가 좋을 거라고 생각했는데

아이템 숫자가 많아지고, 그만큼 총 계수 합계가 늘어나게 되면 List<t>에 일일이 넣고 추출하는 방법에서 부하가 걸리는 건 아닐까 생각되더라

지금 만들고 있는 게임 특성상 추첨계수가 자주 변하기 때문에 List<t>방법을 이용하면 그때그때 List<t>를 초기화시키고 다시 아이템들을 넣고 하면 문제가 생기지 않을까

해서 2번째 방법인 반복문 찾기 방법을 생각해봤는데 생각해보면 얘도 똑같이 부하가 걸릴 것 같아서

뭐 더 좋은 방법이 있을까?

[익명(175.223)]

고작 리스트에서 난수 돌리거나 if문 몇개 넣는다고 부하가 걸리진 않을거같은데..

[익명(39.113)]

그런가 내가 현대 문명의 이기를 너무 얕보고 있는걸까

[地鬼(dczlatan)]

이건 좀 다른 얘기긴 하지만... 엔비디아 쿠다 컨퍼런스(gtc korea) 갔을 때 보니까 일단 만들어놓고 문제가 되는 부분이 있으면 최적화를 하더라고. 저런 건 프로그램 구조에 큰 영향을 주는 부분은 아니니까 일단 만들어서 돌려도 크게 문제 될 것 같지 않아 보임.