JS에서 반복되지 않는 난수 생성

JS에서 반복되지 않는 난수 생성은 다양한 기술을 사용하여 수행할 수 있습니다. 원래 접근 방식은 새로 생성된 숫자를 배열에 추가하고 비교하여 이미 생성되었는지 확인하는 것이었습니다. 그러나 이로 인해 과도한 재귀 호출로 인해 "최대 호출 스택 크기 초과" 오류가 발생할 수 있습니다.

효율적인 솔루션은 무작위 숫자 목록을 한 번 생성하고 순차적으로 처리하는 것입니다. 이 접근 방식은 재귀 호출의 필요성을 없애고 반복이 없음을 보장합니다.

다음은 Fisher–Yates Shuffle을 사용하는 예입니다.

function shuffle(array) {
    var i = array.length,
        j = 0,
        temp;

    while (i--) {
        j = Math.floor(Math.random() * (i 1));
        temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
    return array;
}

var ranNums = shuffle([1,2,3,4,5,6,7,8,9,10]);

또는 이 목적으로 생성기를 사용할 수도 있습니다:

function* shuffle(array) {
    var i = array.length;
    while (i--) {
        yield array.splice(Math.floor(Math.random() * (i 1)), 1)[0];
    }
}

var ranNums = shuffle([1,2,3,4,5,6,7,8,9,10]);

ranNums.next().value; // first random number from array
ranNums.next().value; // second random number from array
...

이러한 기술은 JavaScript에서 반복되지 않는 난수를 생성하는 효율적인 방법을 제공하여 과도한 재귀 호출과 관련된 문제를 제거합니다.