Skip to content

Commit

Permalink
⚙️ fix: text indent of image
Browse files Browse the repository at this point in the history
- 이미지에 들여쓰기가 되는 오류 수정
  • Loading branch information
marunemo committed Jan 1, 2024
1 parent 807e6b8 commit 89f18a4
Show file tree
Hide file tree
Showing 4 changed files with 12 additions and 8 deletions.
2 changes: 1 addition & 1 deletion _sass/custom/custom.scss
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ code {
font-size: 0.95em;
}

.code-example p img {
.code-example p.image {
text-indent: 0;
}

Expand Down
8 changes: 4 additions & 4 deletions algorithm/knapsack.md
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@ nav_order: 1
가치의 합이 최댓값이 되도록 짐을 고르는 방법을 찾는 문제이다.

![sample.png](../assets/algorithm/knapsack/sample_0.png)
{: .mx-4 .mt-2 }
{: .image .mx-4 .mt-2 }

배낭 문제는 물건을 나누어 담을 수 있는가와 나누어 담을 수 없는가에 따라 풀이 방식이 나뉘게 된다.
이러한 문제 유형을 각각 [분할 가능 배낭 문제](#분할-가능-배낭-문제)[0-1 배낭 문제](#0-1-배낭-문제)이라고 부른다.
Expand Down Expand Up @@ -163,7 +163,7 @@ memo[index - 1][curr];
```
{: .mb-0 }
![example1.png](../assets/algorithm/knapsack/sample_1.png)
{: .mx-4 .mt-2 .mb-6 }
{: .image .mx-4 .mt-2 .mb-6 }
그리고 우리는 이 가방에 물건 4라는 물건을 담으려고 한다.
만약 curr이 물건 4의 무게보다 작다면, 가방의 최대 용량을 초과했기 때문에 안에 있는 물건에 관계없이 물건을 담을 수 없을 것이다.
만약 반대로 curr이 물건 4의 무게보다 크다면, 우리는 가방에 있는 공기를 비롯한 여러 물건들을 꺼내고 물건 4를 넣을 지 고민할 수 있다.
Expand All @@ -173,14 +173,14 @@ memo[index - 1][curr - weight[i]];
```
{: .mb-0 }
![example2.png](../assets/algorithm/knapsack/sample_2.png)
{: .mx-4 .mt-2 .mb-6 }
{: .image .mx-4 .mt-2 .mb-6 }
그리고 여기에 물건 4를 넣었을 때, 그 값이 물건을 빼지 않았을 때의 값보다 큰 지 비교를 하고, 만약 물건 4를 대신 넣었을 값이 크다면 해당 값으로 대체한다.
{: .mb-0 }
```cpp
memo[index - 1][curr - weight[i]] + value[i];
```
![example3.png](../assets/algorithm/knapsack/sample_3.png)
{: .mx-4 .mt-2 .mb-6 }
{: .image .mx-4 .mt-2 .mb-6 }
물론, 공기나 물건을 다 빼고 물건 4를 넣었을 때, 그 값이 더 작다면 기존의 값을 유지한다.
이 과정을 0에서 실제 최대 용량인 w까지 반복을 하고, n번째 물건까지 모두 확인한 뒤에 용량이 w일 때의 값이 배낭에 담을 수 있는 가치의 합의 최댓값이 된다.

Expand Down
4 changes: 2 additions & 2 deletions algorithm/two_pointer.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,7 @@ nav_order: 2
{: .mb-1 }

![sample](../assets/algorithm/two_pointer/s3.png)
{: .mx-4 .mt-2 }
{: .image .mx-4 .mt-2 }
</div>

### 예제 코드
Expand Down Expand Up @@ -106,7 +106,7 @@ int main() {
{: .mb-1 }

![procedure](../assets/algorithm/two_pointer/example.gif)
{: .mx-4 .my-2 }
{: .image .mx-4 .my-2 }

음수는 왼쪽에 위치한 값이 오른쪽에 위치한 값보다 절댓값이 크므로 오른쪽으로 움직이고,
양수는 오른쪽에 위치한 값이 왼쪽에 위치한 값보다 절댓값이 크므로 왼쪽으로 움직인다.
Expand Down
6 changes: 5 additions & 1 deletion pps/b1069.md
Original file line number Diff line number Diff line change
Expand Up @@ -62,10 +62,14 @@ nav_order: 1069
이를 위해 점프 각도를 조정해 정확하게 원점에 도달하는 방법을 생각해보도록 한다.
**점프만으로 원점에 도착하기 위해서는 최소한 2번의 우회를 위한 점프를 해야 한다**.
이 말은 즉슨, 2×d 이내의 거리의 임의의 두 좌표를 점프 2번으로 오갈 수 있는 지 판단하면 된다는 것이다.
{: .my-1 }
{: .my-1 }

다음 그림과 함께 살펴보자.
{: .my-1 }

![example.png](../assets/pps/b1069/example.png)
{: .image .mx-4 .my-2 }

2×d 이내의 거리의 임의의 두 정점이 있다고 할 때, 각 정점에 대해 점프 가능한 거리의 자취를 그리면 원이 되는 것을 알 수 있다.
두 정점에 대해 반지름이 d인 원을 그리면 두 개의 교점이 만들어지는 것을 알 수 있다.
이 정점을 밟고 가면 두 정점을 오가는 것이 가능해진다.
Expand Down

0 comments on commit 89f18a4

Please sign in to comment.