꿀팁대방출노트

수식 블로그에 글을 작성하면서 $log$ $n$, $\sum_{1}^n$, $\frac{n(n-1)}{2}$, $n^2$과 같은 수식을 쓸 일이 많았는데 내가 아무 것도 모를 당시 생각했던 HTML 문서에서 수식을 표현하기 위한 방법은 두 가지가 있었다.외부에서 이미지로 불러오는 방법 n^2, 1/2, log n과 같이 Text로 표현하는 방법위 두 방법 외에는 따로 생각나는 해결책이 없어 검색을 통해 HTML 문서에서 수식을 표현할 수 있는 방법을 조사해보았다. 조사한 모든 방법은 TEX 문법을 사용해야한다는 공통점이 있었다. 표현 방법(JavaScript) ▶ HTML의 태그를 이용하는 방법 사용법: 뒤에 붙은 수식 부분에 TEX 문법을 사용해서 표현하고자 하는 수식을 기입하면 그에 해당하는 이미지가..

삽입 정렬(Insertion Sort) 삽입 정렬은O($n^2$)의 복잡도를 가진 대표적인 알고리즘이다. 비교 정렬, 제자리 정렬이면서 온라인 정렬 방식으로, 정렬할 원소를 이미 정렬된 배열의 적절한 위치에 삽입한다는 의미이다. 평균적으로 같은 O($n^2$)의 복잡도 정렬 알고리즘 중 좋은 성능을 보여주나, 자료구조에 따라서 최악의 성능이 나온다. 다른 복잡도의 정렬 알고리즘에 비해 이해하기는 쉬우나 구현하기는 조금 까다로운 알고리즘이다. 하지만 연결리스트라는 자료구조일 경우 정말 효율적인 알고리즘이고, 이미 정렬되어 있는 배열에 원소를 하나씩 삽입/제거하는 경우에 최고의 정렬 알고리즘이라고 평가받는다. 정렬 방법(오름차순) 배열에서 어떤 원소를 자신보다 작은 원소가 나올 때까지 왼쪽으로 이동시키면 된..

선택 정렬(Selection Sort) 선택 정렬은 O($n^2$)의 복잡도를 가진 대표적인 알고리즘이다. 비교 정렬이면서 제자리 정렬 방식으로, 한 번 돌 때마다 가장 큰 원소를 선택하여 배치한다는 의미이다. 평균적으로 같은 성능을 보여준다는 특징이 있다. 어찌보면 사람이 실제로 정렬하는 방식과 가장 유사하기 때문에 손쉽게 구현하여 사용할 수 있지만, 만들기가 쉽고 직관적일 뿐이지 대단히 비효울적인 정렬 방식이므로 실제 개발에선 사용되지 않는다. 정렬 방법(오름차순) 배열의 모든 원소를 모두 비교하여 그 중 가장 작은 값을 찾고, 찾아낸 값의 위치와 첫 번째 원소를 바꾸면 된다. 처음 모든 원소를 비교하면 총 $n-1$회 비교하게 되는데, 한 번 수행했을 경우 가장 작은 원소가 가장 앞에 위치하게 되므..