무작위 공 뽑기 관련해서 질문 있습니다.

[리뉴얼] 코딩자율학습 제로초의 자바스크립트 입문

공 뽑기(피셔 예이츠 셔플)

작성

336

수정됨

const candidate = Array(45).fill().map((el, i) => i + 1);

const suffle = [];

while (candidate.length > 0) {
  const random = Math.floor(Math.random() * candidate.length); // 무작위 인덱스 뽑기
  const spliceArray = candidate.splice(random, 1); 
  const value = spliceArray[0];
  suffle.push(value); 
}

위의 코드는 0부터 candidate 배열의 길이 -1 사이에서 무작위로 하나의 값을 가져오는 것으로 이해를 하였습니다. 이렇게 되면 뽑았던 값을 또 뽑을 가능성이 존재하는 것 아닌가요 ?

또한 1에서 45 사이의 숫자를 무작위로 하나로 뽑아야 했을 때 random()함수 뒤에 candidate.length를 곱하는 것이 아니라 Math.random()*45 +1 이렇게 해야 하는 것이 아닌가 라고 생각이 듭니다.

왜 candidate.length가 오는지 궁금합니다.

javascript

답변 1

유승완

Math.random()*45 +1 식으로 무작위 인덱스를 뽑아내면, candidate 배열은 숫자를 뽑을 때 마다 길이가 줄어들게 되는데 고정으로 45를 곱해주기 때문에 candidate 배열에 접근할 때 배열의 길이를 초과해서 접근하는 문제가 생길 수 있어요. 이미 공을 3번 뽑아서 candidate 배열의 길이는 45 - 3 = 42인데 뽑는 인덱스가 45가 될 수도 있는거죠.

그래서 candidate.length를 곱해줘야 숫자를 뽑아서 배열의 길이가 줄어들어도, 줄어든 배열의 길이에 맞춰서 인덱스를 뽑을 수 있어요.