반응형
무작위섞기
-
JavaScript 입문 : 로또추첨기 - 무작위 섞기 2단계 (피셔예이츠 셔플)컴퓨터 알아가기/JavaScript 2022. 5. 10. 19:30
이 글은 제로초 TV의 자바스크립트 강좌를 기본으로 하고 있습니다. 지난 시간까지 배열과 map( ), fill( ) 메소드를 이용하여 공 45개를 준비 하였습니다. 1부터 45번까지의 순서대로 준비된 숫자를 무작위로 섞은 후 섞인 숫자에서 7개를 뽑는 방식으로 로또 추첨기를 만들 예정입니다. ▒ 45개 숫자 무작위 섞은 후 추출 (피셔 예이츠 셔플) 숫자를 무작위로 섞는데 있어서 이전 random( ) 함수를 사용한 적이 있었는데 이를 응용한 방식을 사용할 예정입니다. 이에 전체 모집단을 무작위로 섞고 그 중에서 일정 부분을 추출하는 알고리즘을 배우고자 하는데 이 알고리즘 창시자가 피셔 예이즈 (Fisher Yates)입니다. 이를 피셔 예이츠 셔플이라고 부릅니다. 즉, 빈 배열을 만들고 45개 전체를..