Skip to content

Commit

Permalink
링크 업데이트
Browse files Browse the repository at this point in the history
  • Loading branch information
YIM2UL2ET authored Sep 2, 2024
1 parent f4ef97c commit 470d3cb
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion _posts/2024-08-31-MITM 알고리즘.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ Meet int the middle (중간에서 만나기), 줄여서 MITM 알고리즘이란
쉽게 설명하면 문제를 반으로 나누어 각각 해결한 후 중간에서 만나 최종적인 문제를 해결하는 알고리즘이다.

## **BOJ 2295 (세 수의 합)**
https://www.acmicpc.net/problem/2295
[https://www.acmicpc.net/problem/2295](https://www.acmicpc.net/problem/2295)

보통 쉽게 생각하는 방식은 `x, y, z번째 수`를 합한 집합을 만든 후 입력된 수들 중 최댓값을 찾는 방식을 생각할 것이다.
이는 아무리 짧게 잡아도 최소 $$O(n^3)$$의 시간 복잡도가 나오게 될 것이다.
Expand Down

0 comments on commit 470d3cb

Please sign in to comment.