Skip to content

Commit

Permalink
docs: use LaTeX support instead of external renderer
Browse files Browse the repository at this point in the history
  • Loading branch information
vil02 authored and appgurueu committed Apr 5, 2024
1 parent 4aef4f1 commit 241a154
Show file tree
Hide file tree
Showing 14 changed files with 53 additions and 53 deletions.
10 changes: 5 additions & 5 deletions ko/기초 수학/등비수열.md
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@

**등비수열의 n번째 항 공식:**

<img src="https://render.githubusercontent.com/render/math?math=a">가 초항, <img src="https://render.githubusercontent.com/render/math?math=r">이 공비일 때, <img src="https://render.githubusercontent.com/render/math?math=n">번째 항은:
$a$가 초항, $r$이 공비일 때, $n$번째 항은:

<p align="center">
<img width="60%" src="https://user-images.githubusercontent.com/75872316/122635586-6fc12200-d102-11eb-9a87-333c9a578cc8.png">
Expand All @@ -37,11 +37,11 @@

**등비수열에 관련된 문제를 풀기 위한 일반적인 공식:**

<img src="https://render.githubusercontent.com/render/math?math=a">가 초항, <img src="https://render.githubusercontent.com/render/math?math=r">이 공비일 때:
$a$가 초항, $r$이 공비일 때:

- 등비급수 (r < 1) = <img src="https://render.githubusercontent.com/render/math?math=\frac{a(1-r^n)}{1-r}">
- 등비급수 (r > 1) = <img src="https://render.githubusercontent.com/render/math?math=\frac{a(r^n-1)}{r-1}">
- 무한등비급수 (r < 1) = <img src="https://render.githubusercontent.com/render/math?math=\frac{a}{1-r}">
- 등비급수 $(r < 1) = \frac{a(1-r^n)}{1-r}$
- 등비급수 $(r > 1) = \frac{a(r^n-1)}{r-1}$
- 무한등비급수 $(r < 1) = \frac{a}{1-r}$

## 영상 URL

Expand Down
6 changes: 3 additions & 3 deletions ko/기초 수학/등차수열.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@

**등차수열의 n번째 항 공식:**

<img src="https://render.githubusercontent.com/render/math?math=a">가 초항, <img src="https://render.githubusercontent.com/render/math?math=d">가 공차일 때, <img src="https://render.githubusercontent.com/render/math?math=n">번째 항은:
$a$가 초항, $d$가 공차일 때, $n$번째 항은:

<p align="center">
<img width="60%" src="https://user-images.githubusercontent.com/75872316/122635193-25d73c80-d100-11eb-9015-344d36633704.png">
Expand All @@ -30,10 +30,10 @@

**등차수열에 관련된 물제를 풀기 위한 일반적인 공식:**

<img src="https://render.githubusercontent.com/render/math?math=a">가 초항, <img src="https://render.githubusercontent.com/render/math?math=d">가 공차일 때:
$a$가 초항, $d$가 공차일 때:

- 산술평균 = `전체 항의 합 / 항의 개수`
- 등차급수 = `n * (초항 + 말항) / 2` = <img src="https://render.githubusercontent.com/render/math?math=\frac{n \cdot (2a %2b (n-1)d)}{2}">
- 등차급수 = `n * (초항 + 말항) / 2` = $\frac{n \cdot (2a + (n-1)d)}{2}$

## 영상 URL

Expand Down
2 changes: 1 addition & 1 deletion ko/기초 수학/자릿수.md
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@ N = 10000 [양수]
3. N을 10으로 나눈다.
4. N이 0이 될 때까지 위의 과정을 반복한다.

**알고리즘 분석:** 위 방법에서 수행되는 작업의 수는 숫자 N의 자릿수와 같다는 사실을 쉽게 알 수 있다. 따라서 이 방법의 시간 복잡도는 <img src="https://render.githubusercontent.com/render/math?math=O(d)">이다. (<img src="https://render.githubusercontent.com/render/math?math=d">는 숫자 N의 자릿수)
**알고리즘 분석:** 위 방법에서 수행되는 작업의 수는 숫자 N의 자릿수와 같다는 사실을 쉽게 알 수 있다. 따라서 이 방법의 시간 복잡도는 $O(d)$이다. ($d$는 숫자 N의 자릿수)

**모의 실행:** `N = 58964`라고 할 때,

Expand Down
12 changes: 6 additions & 6 deletions ko/자료구조/그래프/벨먼-포드 알고리즘.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,15 +2,15 @@

## 문제

방향 가중치 그래프 <img src="https://render.githubusercontent.com/render/math?math=G(V,E)">와 시작점 <img src="https://render.githubusercontent.com/render/math?math=s \in V">가 주어졌을 때, 각 점 <img src="https://render.githubusercontent.com/render/math?math=v \in V">에 대하여 <img src="https://render.githubusercontent.com/render/math?math=s">와 <img src="https://render.githubusercontent.com/render/math?math=v">를 잇는 가장 짧은 경로를 구하라. (<img src="https://render.githubusercontent.com/render/math?math=V">는 꼭짓점의 집합, <img src="https://render.githubusercontent.com/render/math?math=E">는 간선의 집합)
방향 가중치 그래프 $G(V, E)$와 시작점 $s \in V$가 주어졌을 때, 각 점 $v \in V$에 대하여 $s$와 $v$를 잇는 가장 짧은 경로를 구하라. ($V$는 꼭짓점의 집합, $E$는 간선의 집합)

## 절차

1. 시작점에서 모든 꼭짓점까지의 거리를 무한대로 초기화한다.
2. 시작점으로의 거리를 0으로 초기화한다.
3. `dist[s]`를 제외한 모든 값을 무한대로 하는 크기가 <img src="https://render.githubusercontent.com/render/math?math=|V|">`dist`라는 배열을 만든다.
4. 다음을 <img src="https://render.githubusercontent.com/render/math?math=|V|-1">회 반복한다.
5. <img src="https://render.githubusercontent.com/render/math?math=E">에 속한 모든 간선 `(u,v)`에 대해 다음을 반복한다:
3. `dist[s]`를 제외한 모든 값을 무한대로 하는 크기가 $|V|$`dist`라는 배열을 만든다.
4. 다음을 $|V|-1$회 반복한다.
5. $E$에 속한 모든 간선 `(u,v)`에 대해 다음을 반복한다:

```
dist[v] = minimum(dist[v], dist[u] + weight of edge)
Expand All @@ -20,11 +20,11 @@

## 시간 복잡도

<img src="https://render.githubusercontent.com/render/math?math=O(VE)">
$O(VE)$

## 공간 복잡도

<img src="https://render.githubusercontent.com/render/math?math=O(V^2)">
$O(V^2)$

## 만든 사람

Expand Down
2 changes: 1 addition & 1 deletion ko/자료구조/배열/배열.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

배열은 프로그래밍에서 가장 기본적인 데이터 구조이다. 배열은 정적 배열과 동적 배열로 나눠진다. 정적 배열은 요소의 수가 고정되어 있고, 각각은 메모리의 동일한 공간을 차지한다. 즉, 정적 배열이 차지하는 메모리는 컴파일 시간에 결정되지만, 동적 배열의 경우 크기가 고정되지 않는다.

배열 요소의 값은 <img src="https://render.githubusercontent.com/render/math?math=O(1)"> 시간 안에 검색할 수 있다.
배열 요소의 값은 $O(1)$ 시간 안에 검색할 수 있다.

모든 배열은 연속된 메모리 주소를 가진다. 우리는 인덱스로 각 요소에 접근할 수 있다.
가장 낮은 인덱스는 첫 요소에 해당하고 가장 높은 인덱스는 마지막 요소에 해당한다.
Expand Down
12 changes: 6 additions & 6 deletions ko/자료구조/연결 리스트/단일 연결 리스트.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,12 +14,12 @@

### 시간 복잡도

| 작업 | 평균 | 최악 |
| ---- | ---------------------------------------------------------------------- | ---------------------------------------------------------------------- |
| 접근 | <img src="https://render.githubusercontent.com/render/math?math=O(n)"> | <img src="https://render.githubusercontent.com/render/math?math=O(n)"> |
| 탐색 | <img src="https://render.githubusercontent.com/render/math?math=O(n)"> | <img src="https://render.githubusercontent.com/render/math?math=O(n)"> |
| 삽입 | <img src="https://render.githubusercontent.com/render/math?math=O(1)"> | <img src="https://render.githubusercontent.com/render/math?math=O(1)"> |
| 제거 | <img src="https://render.githubusercontent.com/render/math?math=O(1)"> | <img src="https://render.githubusercontent.com/render/math?math=O(1)"> |
| 작업 | 평균 | 최악 |
| --- | ------ | ------ |
| 접근 | $O(n)$ | $O(n)$ |
| 탐색 | $O(n)$ | $O(n)$ |
| 삽입 | $O(1)$ | $O(1)$ |
| 제거 | $O(1)$ | $O(1)$ |

## 예시

Expand Down
12 changes: 6 additions & 6 deletions ko/자료구조/연결 리스트/이중 연결 리스트.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,12 +18,12 @@

### 시간 복잡도

| 작업 | 평균 | 최악 |
| ---- | --------------------------------------------------------------------------- | ---------------------------------------------------------------------- |
| 접근 | <img src="https://render.githubusercontent.com/render/math?math=\Theta(n)"> | <img src="https://render.githubusercontent.com/render/math?math=O(n)"> |
| 탐색 | <img src="https://render.githubusercontent.com/render/math?math=\Theta(n)"> | <img src="https://render.githubusercontent.com/render/math?math=O(n)"> |
| 삽입 | <img src="https://render.githubusercontent.com/render/math?math=\Theta(1)"> | <img src="https://render.githubusercontent.com/render/math?math=O(1)"> |
| 제거 | <img src="https://render.githubusercontent.com/render/math?math=\Theta(1)"> | <img src="https://render.githubusercontent.com/render/math?math=O(1)"> |
| 작업 | 평균 | 최악 |
| --- | ----------- | ------ |
| 접근 | $\Theta(n)$ | $O(n)$ |
| 탐색 | $\Theta(n)$ | $O(n)$ |
| 삽입 | $\Theta(1)$ | $O(1)$ |
| 제거 | $\Theta(1)$ | $O(1)$ |

## 예시

Expand Down
4 changes: 2 additions & 2 deletions ko/정렬 알고리즘/계수 정렬.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,11 +15,11 @@ n개 원소로 구성된 배열이 주어졌을 때, 이 배열을 정렬하는

## 시간 복잡도

- <img src="https://render.githubusercontent.com/render/math?math=O(n+k)"> (<img src="https://render.githubusercontent.com/render/math?math=k">는 음수가 아닌 key 값의 범위)
- $O(n+k)$ ($k$는 음수가 아닌 key 값의 범위)

## 공간 복잡도

- <img src="https://render.githubusercontent.com/render/math?math=O(n+k)"> (<img src="https://render.githubusercontent.com/render/math?math=k">는 음수가 아닌 key 값의 범위)
- $O(n+k)$ ($k$는 음수가 아닌 key 값의 범위)

## 만든 사람

Expand Down
6 changes: 3 additions & 3 deletions ko/정렬 알고리즘/버블 정렬 (재귀 버전).md
Original file line number Diff line number Diff line change
Expand Up @@ -12,12 +12,12 @@ Base case: If the size of the array is 1, return.

## 시간 복잡도

- 최선: <img src="https://render.githubusercontent.com/render/math?math=O(n)">
- 평균: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 최선: $O(n)$
- 평균: $O(n^2)$

## 공간 복잡도

- 최악: <img src="https://render.githubusercontent.com/render/math?math=O(n)"> (참고: 기존 버블 정렬의 공간 복잡도는 <img src="https://render.githubusercontent.com/render/math?math=O(1)">)
- 최악: $O(n)$ (참고: 기존 버블 정렬의 공간 복잡도는 $O(1)$)

## 예시

Expand Down
4 changes: 2 additions & 2 deletions ko/정렬 알고리즘/병합 정렬.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,11 +12,11 @@ n개 원소로 구성된 배열이 주어졌을 때, 이 배열을 정렬하는

## 시간 복잡도

- <img src="https://render.githubusercontent.com/render/math?math=O(n \log n)">
- $O(n \log n)$

## 공간 복잡도

- <img src="https://render.githubusercontent.com/render/math?math=O(n)">
- $O(n)$

## 예시

Expand Down
10 changes: 5 additions & 5 deletions ko/정렬 알고리즘/삽입 정렬.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,15 +14,15 @@ n개 원소로 구성된 배열이 주어졌을 때, 이 배열을 정렬하는
## 시간 복잡도

- 최악
- 비교: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 교환: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 비교: $O(n^2)$
- 교환: $O(n^2)$
- 최선
- 비교: <img src="https://render.githubusercontent.com/render/math?math=O(n)">
- 교환: <img src="https://render.githubusercontent.com/render/math?math=O(1)">
- 비교: $O(n)$
- 교환: $O(1)$

## 공간 복잡도

- 최악: <img src="https://render.githubusercontent.com/render/math?math=O(1)"> ([In-place 알고리즘](https://en.wikipedia.org/wiki/In-place_algorithm)으로, 추가적인 메모리 할당이 필요하지 않다)
- 최악: $O(1)$ ([In-place 알고리즘](https://en.wikipedia.org/wiki/In-place_algorithm)으로, 추가적인 메모리 할당이 필요하지 않다)

## 예시

Expand Down
8 changes: 4 additions & 4 deletions ko/정렬 알고리즘/선택 정렬.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,13 +15,13 @@ n개 원소로 구성된 배열이 주어졌을 때, 이 배열을 정렬하는

## 시간 복잡도

- 최악: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 최선: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 평균: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 최악: $O(n^2)$
- 최선: $O(n^2)$
- 평균: $O(n^2)$

## 공간 복잡도

- 최악: <img src="https://render.githubusercontent.com/render/math?math=O(1)">
- 최악: $O(1)$

## 예시

Expand Down
10 changes: 5 additions & 5 deletions ko/정렬 알고리즘/셸 정렬.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,15 +14,15 @@ n개 원소로 구성된 배열이 주어졌을 때, 이 배열을 정렬하는

## 시간 복잡도

셸 정렬의 시간 복잡도는 gap sequences에 따라 다르다. 아래 시간 복잡도는 <img src="https://render.githubusercontent.com/render/math?math=(\frac{n}{2})^k">의 gap sequences를 가정한다.
셸 정렬의 시간 복잡도는 gap sequences에 따라 다르다. 아래 시간 복잡도는 $(\frac{n}{2})^k$의 gap sequences를 가정한다.

- 최악: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 최선: <img src="https://render.githubusercontent.com/render/math?math=O(n)">
- 평균: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 최악: $O(n^2)$
- 최선: $O(n)$
- 평균: $O(n^2)$

## 공간 복잡도

- 최악: <img src="https://render.githubusercontent.com/render/math?math=O(1)">
- 최악: $O(1)$

## 만든 사람

Expand Down
8 changes: 4 additions & 4 deletions ko/정렬 알고리즘/퀵 정렬.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,13 +13,13 @@ n개 원소로 구성된 배열이 주어졌을 때, 이 배열을 정렬하는

## 시간 복잡도

- 최악: <img src="https://render.githubusercontent.com/render/math?math=O(n^2)">
- 최선: <img src="https://render.githubusercontent.com/render/math?math=O(n \log n)">
- 평균: <img src="https://render.githubusercontent.com/render/math?math=O(n \log n)">
- 최악: $O(n^2)$
- 최선: $O(n \log n)$
- 평균: $O(n \log n)$

## 공간 복잡도

- 최악: <img src="https://render.githubusercontent.com/render/math?math=O(\log n)">
- 최악: $O(\log n)$

## 만든 사람

Expand Down

0 comments on commit 241a154

Please sign in to comment.