수다닷컴

작은 숫자의 범위에서 제가 쓰는 방법은 이렇습니다.
추출할 범위의 수가 0~19까지라고 한다면 [20] 배열에 0~19까지 넣습니다.
그리고 index변수를 20으로 세팅하고 램덤수를 index범위 안에서 뽑아서 해당되는 위치의 배열에
기록된 값을 꺼내고 해당되는 위치 +1 위치의 값부터 값을 앞쪽으로 쉬프트 시킵니다.
그리고 index 값은 -1 시키죠. 저는 이런 방법을 사용한 적이 있습니다. ^^

이 부분은 여러번 답변 하는거 같네요.
가장 단순한 방법은 이미 나온 수인가 확인하는 방법이 가장 초보적인 방법이지만...
추출할 범위는 좁고 추출할 수는 많다면 중복되는 횟수가 많아지며,
매번 검색하는 속도때문에 퍼포먼스가 나오지 않습니다.
이런식으로 로또나 위 님처럼 추출 범위가 정해져있고
그 범위가 크지 않은경우에는 무작위 랜덤보다는
범위의 수를 미리 추출하신뒤 뒤섞는 셔플 기법을 사용하시기 바랍니다.

저도 예전에 텔레뚱님 말씀처럼 랜덤수가 나오면 배열에 차곡 차곡 넣는데 그전에 중복 검사를 했었죠.. 근데 3~4개의 숫자를 뽑는다면야 위 알고리즘이 나을지 모르나.. 로또 처럼 40개 이상의 중복 없는 수를 뽑을 경우 속도면에서 약간 떨어지지 않을까요? 제 기억으론 잠깐 동안 다운(?)되는 듯한 증상을 보인적이 있었던거 같은데.. 뭔가 획기적인게 있지 않을까요.. ^-^

C나 C++은 잘 모르겠지만 난수 하나 발생 할 때마다 그 전까지 나왔던 수와 비교애서 같으면 다시 난수 밸생을 하고 비교하고, 같지 않으면 그대로 사용하는 알고리즘이 낫지 않을런지요?