| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- js
- 파이썬
- c++
- Django
- PYTHON
- es6
- 알고리즘 풀이
- 알고리즘 연습
- API
- java
- 백준
- web
- AWS
- django widget
- form
- HTML
- Baekjoon
- Algorithm
- MAC
- DRF
- react
- 장고
- Git
- django rest framework
- 알고리즘 문제
- django ORM
- javascript
- 알고리즘
- 파이썬 알고리즘
- CSS
- Today
- Total
수학과의 좌충우돌 프로그래밍
이번 포스팅에서는 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 다음으로는 각 수의 누적합을 구해줍니다. 누적합을 통해서 해당 숫자가 어느 인덱스에 위..
블로그를 포스팅하면서 URI와 URL이라는 단어를 사용할 일이 많았습니다. 하지만 그 때마다 적절하게 잘 선택을 하였는지, 그리고 정확하게 각각의 차이가 무엇인지 혼동되어 이를 정리해보고자 합니다. URI vs URL vs URN 각각에 대해서 알아봅시다. URI URI는 Uniform Resource Identifier의 약자로 해석하자면, 통합 자원 식별자라고 합니다. 인터넷의 우편물 주소 같은 것으로, 자원을 고유하게 식별하고 위치를 지정할 수 있습니다. URI의 존재는 인터넷에서 요구되는 기본조건으로서 인터넷 프로토콜에 항상 붙어 다닙니다. 다음과 같이 제 블로그의 URI도 앞에 http 프로토콜이 존재하죠. https://ssungkang.tistory.com/images/MSA.jepg 해당 ..
클라이언트와 서버는 서로 요청과 응답을 주고 받습니다. 이 때 클라이언트는 요청 메서드, request method를 통해 요청의 목적이나 종류를 알리게 됩니다. 이번 포스팅에서는 각각의 HTTP 요청 메서드들을 비교하고 정리해보도록 하겠습니다. HTTP 요청 메서드 각 HTTP 요청 메서드와 특징들을 표로 정리하였습니다. detail request body successful response body safe idempotent cachable allow in HTML forms GET 리소스 요청 NO YES YES YES YES YES HEAD GET 메서드의 요청과 동일한 응답을 요구하지만, 응답 본문을 포함 X NO NO YES YES YES NO POST 내용 전송 YES YES NO NO N..