프론트엔드 공부 블로그
close
프로필 배경
프로필 로고

프론트엔드 공부 블로그

  • 분류 전체보기 (306) N
    • 웹 개발 (19) N
    • JavaScript (77)
    • TypeScript (24)
    • React (52)
    • React Native (25)
    • Node (17)
    • 코딩테스트 연습 (28)
    • 기타 (64)
  • 홈
  • 소개글
  • JavaScript
  • React Native
  • React
  • 기타
  • 구) 블로그
728x90

자바스크립트에서 배열 섞기 알고리즘 (피셔-예이츠 셔플)

배열을 랜덤으로 섞어야 하는 알고리즘의 구현을 해보기로 했다. 조사결과 피셔-예이츠 셔플이라는 알고리즘 방법을 알게되었고, 이를 자바스크립트로 구현하기로 하였다. 조건은 다음과 같이 설정하였다. inputs : 임의의 길이를 가진 배열 arr, 임의의 배열 arr의 길이 n output : 임의의 배열 arr이 무작위로 섞인 새로운 배열 shuffledArr 실제 구현은 다음과 같이 하였다. const shuffle = (arr, n) => { const shuffledArr = [...arr]; for(let i = 0; i < n - 1; i++) { // i ≤ < n인 임의의 정수 (최소값이 i, 최대값이 n - 1) const randomIdx = Math.floor(Math.random() *..

  • format_list_bulleted JavaScript
  • · 2023. 2. 18.
  • textsms
728x90
  • navigate_before
  • 1
  • navigate_next
공지사항
  • Github 🐈
전체 카테고리
  • 분류 전체보기 (306) N
    • 웹 개발 (19) N
    • JavaScript (77)
    • TypeScript (24)
    • React (52)
    • React Native (25)
    • Node (17)
    • 코딩테스트 연습 (28)
    • 기타 (64)
최근 글
인기 글
최근 댓글
태그
  • #리액트
  • #코딩테스트
  • #알고리즘
  • #타입스크립트
  • #javascript
  • #프로그래머스
  • #react
  • #typescript
  • #html
  • #자바스크립트
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바