Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 배열 섞기
- 랜덤 순서 배열
- 알고리즘 분석의 실례
- one-to-one
- matrix fo a linear transformation
- nonhomogeneous linear system
- 빅오 표기법
- Big Omega
- python
- 재귀함수
- trivial solution
- matrix trnasformations
- 빅오메가
- matrix-vector product
- linear dependence
- solutions of matrix equation
- 이진 탐색
- Big-Oh notation
- 코틀린 Hello World!
- Big-Oh 예제
- Big Theta
- Big-O 예제
- 코틀린 시작하기
- itertools
- 일차변환
- homogeneous linear system
- recursive algorithms
- nontrivial solution
- NumPy
- 빅세타
Archives
- Today
- Total
목록랜덤 순서 배열 (1)
코딩 연습
배열 랜덤 순서로 섞기 (shuffle)
카드 게임을 만들려고 한다면 일단 카드를 섞어야 하는 기능이 있어야 하는데, 이것을 어떻게 할까 생각해 보았다. 처음엔 단순히 난수 생성을 해서 해결하면 되겠다는 막연한 생각을 했었는데, 막상 구체적인 방법에 대해서 생각해보니 난수 생성은 같은 수를 만들어 낼 수도 있기 때문에 기본의 배열의 순서만 랜덤하게 뒤바꾸는 작업에는 적절하지 않다는 것을 알게 되었다. 그래서 다음과 같은 방법을 생각하게 되었다. 1부터 10으로 이루어져 있는 길이 10의 배열 arr 의 순서를 임의로 바꾸는 경우를 생각해 보자. 1. 0부터 9까지의 정수들로 난수를 생성한다. 2. 생성된 난수에 해당하는 배열의 요소를 배열의 첫 번째 요소와 바꾼다. 예를 들어, 난수에서 4가 생성되었다면, arr[4] 와 arr[0] 의 요소를..
알고리즘
2018. 7. 22. 01:53