Skip to content

Commit 0935feb

Browse files
committed
♻️ refactor: inline mathjax
1 parent 66ebe0f commit 0935feb

36 files changed

+100
-99
lines changed

_posts/2021-01-17-codeforces-1467B.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -28,8 +28,8 @@ All `dif` calculations take \\(O(1)\\) since it only looks up indices\\([i-2, i+
2828
The constraint is \\(1 \le n \le 3\cdot10^5\\).
2929
We can apply brute force approach here.
3030

31-
- Time: $$O(n)$$
32-
- Space: $$O(n)$$
31+
- Time: \\(O(n)\\)
32+
- Space: \\(O(n)\\)
3333

3434
<br/>
3535

_posts/2021-01-21-boj-10675.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -24,15 +24,15 @@ last_modified_at: 2021-01-21T23:44:00+09:00
2424
\\(ans \leftarrow \infty \\)
2525
N개의 비행편에 대해서, 각 도시를 순회하면서 아래를 수행.
2626

27-
1. 여기가 시작점이면, $$flag \leftarrow true$$
28-
2. 여기가 도착점이고, $$flag == true$$ 이면 최솟값 업데이트
27+
1. 여기가 시작점이면, \\(flag \leftarrow true\\)
28+
2. 여기가 도착점이고, \\(flag == true\\) 이면 최솟값 업데이트
2929

30-
모든 비행편 순회 후 $$ans$$ 값이 $$\infty$$ 이라면 $$-1$$, 아니라면 $$ans$$ 값을 출력.
30+
모든 비행편 순회 후 \\(ans\\) 값이 \\(\infty\\) 이라면 \\(-1\\), 아니라면 \\(ans\\) 값을 출력.
3131

3232
<br/>
3333

34-
- Time: $$O(N \cdot lengthOfRoute)$$
35-
- Space: $$O(1)$$
34+
- Time: \\(O(N \cdot lengthOfRoute)\\)
35+
- Space: \\(O(1)\\)
3636

3737
<br/>
3838

_posts/2021-01-21-boj-15858.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@ double로 계산하면 50점
2323
long double로 계산하면 75점
2424
문자열을 parsing해서 한 자리씩 계산하도록 직접 구현하면 **100점**
2525

26-
- Time: $$O(1)$$
26+
- Time: \\(O(1)\\)
2727

2828
<br/>
2929

_posts/2021-01-30-codeforces-1475D.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -57,8 +57,8 @@ Now, **for** `l` = 0, 1, ... one.size() **do**:
5757

5858
It takes \\(O(n\log{n})\\) for sorting and \\(O(n)\\) for iteration.
5959

60-
- Time: $$O(n\log{n} + n)$$
61-
- Space: $$O(n)$$
60+
- Time: \\(O(n\log{n} + n)\\)
61+
- Space: \\(O(n)\\)
6262

6363
<br/>
6464

_posts/2021-01-31-boj-18869.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -20,15 +20,15 @@ last_modified_at: 2021-01-31T22:12:00+09:00
2020
<br/>
2121

2222
## Key Idea
23-
- Brute force로 접근하면 복잡도는 $$O(M^2 \cdot N^2)$$.
24-
- M개중 2개를 골라 $$O(M^2)$$, 균등한지를 판별 $$O(N^2)$$.
23+
- Brute force로 접근하면 복잡도는 \\(O(M^2 \cdot N^2)\\).
24+
- M개중 2개를 골라 \\(O(M^2)\\), 균등한지를 판별 \\(O(N^2)\\).
2525
- '좌표 압축' 기법을 적용해야 시간안에 해결 가능한 문제.
2626

2727
1. N개 행성 크기들을 좌표압축.
2828
2. 행성 배열을 압축 좌표의 permutation이 담긴 <b>string vector</b>로 변환 ( ==로 단순 비교 가능하도록 )
29-
3. 변환된 string vector들을 정렬 후, 같은 것들의 개수 n개가 발생하면, 그때마다 답에 $$ {_n}C_2$$ 덧셈.
29+
3. 변환된 string vector들을 정렬 후, 같은 것들의 개수 n개가 발생하면, 그때마다 답에 \\({_n}C_2\\) 덧셈.
3030

31-
- Time: $$O(M{\cdot}N{\cdot}{\log}N + M{\cdot}{\log}M + M)$$
31+
- Time: \\(O(M{\cdot}N{\cdot}{\log}N + M{\cdot}{\log}M + M)\\)
3232

3333
<br/>
3434

_posts/2021-02-20-codeforces-1486B.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -21,9 +21,9 @@ last_modified_at: 2021-02-20T17:13:00+09:00
2121
<br/>
2222

2323
## Key Idea
24-
> **Observation 1**: minimum distance can be computed separately. ($$y-axis$$ and $$x-axis$$ each.)
24+
> **Observation 1**: minimum distance can be computed separately. (\\(y-axis\\) and \\(x-axis\\) each.)
2525
26-
> **Observation 2**: in a 1-dimensional line, the minimal distance point always lies in between $$left$$ $$median$$ and $$right$$ $$median$$ .
26+
> **Observation 2**: in a 1-dimensional line, the minimal distance point always lies in between \\(left\\) \\(median\\) and \\(right\\) \\(median\\) .
2727
2828
The number of optimal exibition point:
2929

@@ -32,8 +32,8 @@ The number of optimal exibition point:
3232

3333
\\(\therefore ans = ( x_{rightMedian} - x_{leftMedian} + 1 ) \cdot ( x_{rightMedian} - x_{leftMedian} + 1) \\)
3434

35-
- Time: $$O(n\cdot{\log}n)$$
36-
- Space: $$O(n)$$
35+
- Time: \\(O(n\cdot{\log}n)\\)
36+
- Space: \\(O(n)\\)
3737

3838
<br/>
3939

_posts/2021-02-27-boj-14226.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,7 @@ last_modified_at: 2021-02-27T22:44:00+09:00
2222
전형적인 bfs 문제.
2323

2424
큐에 들어가는 element의 자료구조:
25-
$$ \{ \{ 현재 이모티콘 수, 클립보드의 이모티콘 수 \} , operation 횟수 \} $$
25+
\\( \{ \{ 현재 이모티콘 수, 클립보드의 이모티콘 수 \} , operation 횟수 \} \\)
2626

2727
\\( \\{ \\{ 1, 0 \\} , 0 \\}\\) 에서 시작해서, 각 단계에서 아래의 탐색공간들을 추가로 탐색.
2828

@@ -34,7 +34,7 @@ $$ \{ \{ 현재 이모티콘 수, 클립보드의 이모티콘 수 \} , operatio
3434
- \\(s + clip \le 1001\\) 이고 \\(visited[s+clip][clip] = false\\) 이면\\( \\{ \\{ s+clip, clip \\} , o+1 \\}\\)를 탐색
3535
- \\(visited[s][s] = false\\) 이면 \\(\\{ \\{ s, s \\} , o+1 \\}\\)를 탐색
3636

37-
- Time: $$O(S^2)$$
37+
- Time: \\(O(S^2)\\)
3838

3939
<br/>
4040

_posts/2021-03-01-codeforces-1490D.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,7 @@ _**divide and conquer**_ 기법으로 재귀 호출을 통해 해결할 수 있
2525
- 구간 \\([l,m-1]\\)에 대해 dfs를 \\(curDepth+1\\)로 재귀호출.
2626
- 구간 \\([m+1,r]\\)에 대해 dfs를 \\(curDepth+1\\)로 재귀호출.
2727

28-
- Time: $$O(n^2)$$
28+
- Time: \\(O(n^2)\\)
2929

3030
<br/>
3131

_posts/2021-03-17-codeforces-1480B.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -22,11 +22,11 @@ last_modified_at: 2021-03-17T20:48:00+09:00
2222
## Key Idea
2323
답이 YES가 되기 위한 조건:
2424

25-
$$ ^{\exists i} ( B - \sum_{k=1}^n \lceil{\frac{b[k]}{A}}\rceil \cdot a[k] \gt - a[i] )$$
25+
$$(^{\exists i} ( B - \sum_{k=1}^n \lceil{\frac{b[k]}{A}}\rceil \cdot a[k] \gt - a[i] )$$
2626

2727
<br/>
2828

29-
- Time: $$O(n)$$
29+
- Time: \\(O(n)\\)
3030

3131
## Implementation
3232
<img src="/public/images/codeforces-1480B-result.png"/>

_posts/2021-04-18-boj-18000.md

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -20,11 +20,11 @@ last_modified_at: 2021-04-18T22:27:00+09:00
2020
## Key Idea
2121
> **Observation 1:** 이미 distinct한 배열이 주어지면, 그 자체가 답이다.
2222
23-
ex) 31425 $$\rightarrow$$ 31425
23+
ex) 31425 \\(\rightarrow\\) 31425
2424

2525
> **Observation 2:** 한 숫자가 두 번 이상 주어지면, 그 중 하나를 선택하게 된다.
2626
27-
ex) 31<b>4</b>25<b>4</b> $$\rightarrow$$ 3125<b>4</b>
27+
ex) 31<b>4</b>25<b>4</b> \\(\rightarrow\\) 3125<b>4</b>
2828

2929
주어진 수들을 Linear 탐색하면서, 이미 들어가있는 수 중에 <u>빼도 되는건</u> 빼고 넣자.
3030

@@ -38,12 +38,13 @@ ex) 31<b>4</b>25<b>4</b> $$\rightarrow$$ 3125<b>4</b>
3838
계속해서 pop 연산을 해준다.
3939
지금 문자가 이미 subsequence안에 들어가있다면 위의 작업을 반복해줄 필요가 없다. (잘해야 이미 형성된 subsequence와 같아짐)
4040

41-
ex) 413523145 <br/><br/>
41+
ex) 413523145
42+
4243
$$ 4 \rightarrow 1 \rightarrow 13 \rightarrow 135 \rightarrow 12 \rightarrow 123 \rightarrow 123 \rightarrow 1234 \rightarrow 12345 $$
4344

4445
<br/>
4546

46-
- Time: $$O(n)$$
47+
- Time: \\(O(n)\\)
4748

4849
## Implementation
4950
<div>

0 commit comments

Comments
 (0)