'sort' 태그의 글 목록

무작위 퀴즈를 구현하는 과정에서 random 하게 문제를 섞어야 했다. random sort를 구현함에 있어서 처음에는 sort함수를 통해 다음과 같이 정렬하는 로직을 구상했었다. function shuffle(arr) { arr.sort((a, b) => Math.random() - Math.random()); } 하지만 이 정렬 방식에는 약간의 문제가 있다. 예를 들어 1, 2, 3이 담긴 배열을 정렬한다고 할 때 다음과 같은 결과가 나온다. let arr = [1, 2, 3]; function shuffle(arr) { arr.sort((a, b) => Math.random() - Math.random()); } // 나올 수 있는 경우의 수를 count한다. let count = { 123: 0,..

알고리즘 2022. 4. 13. 15:55

이전 1 다음