일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 알고리즘 연습
- js
- AWS
- web
- DRF
- MAC
- Baekjoon
- c++
- django widget
- HTML
- 파이썬 알고리즘
- es6
- Django
- Algorithm
- CSS
- java
- react
- PYTHON
- 알고리즘 풀이
- javascript
- Git
- django rest framework
- API
- 백준
- 장고
- django ORM
- 알고리즘
- form
- 알고리즘 문제
- 파이썬
Archives
- Today
- Total
목록계수 정렬 (1)
수학과의 좌충우돌 프로그래밍
[Algorithm] Counting Sort, 계수 정렬
이번 포스팅에서는 Counting Sort 에 대해서 알아보도록 하겠습니다. Counting Sort의 동작원리, 시간복잡도, C++로 구현한 코드를 보며 이해해보겠습니다. 동작원리 다음과 같이 origin이라는 배열을 Counting Sort를 통해서 정렬 해보도록 하겠습니다. int origin[] = {5, 3, 4, 5, 1, 0, 4, 1, 3, 0, 2, 4, 2, 3, 0}; Counting 첫 번째로 해야할 일은 각 숫자가 몇 번 나왔는지 세야합니다. origin 배열에 등장한 수와 그 수가 몇 번 나왔는지를 기재하였습니다. 수 0 1 2 3 4 5 나온 횟수 3 2 2 3 3 2 Counting Sum 다음으로는 각 수의 누적합을 구해줍니다. 누적합을 통해서 해당 숫자가 어느 인덱스에 위..
알고리즘/이론
2020. 10. 23. 10:53