요즘 백준 문제 풀면서 원래 알던 알고리즘을 정리하기도 하고, 새롭게 배운 알고리즘을 글이나 그림으로 써보기도 하면서 복습하고 있는데 문제랑 연관지어서 설명하다 보니까 나중에 원하는 알고리즘 설명을 찾아볼 때 어떤 문제에다가 해놨는지 잊어버릴 것 같았다.
그래서 어떤 알고리즘을 어디에 설명해놓았는지 메모해놓는 글을 만들기로 했다.
LIS 알고리즘
전깃줄 (G5) : https://velog.io/@bformat/BOJ-2565-%EC%A0%84%EA%B9%83%EC%A4%84
LCS 알고리즘
LCS (G5) : https://velog.io/@bformat/BOJ-9251-LCS
LCS 4 (P5) : https://velog.io/@bformat/BOJ-13711-LCS-4
LCS 7 (R4) : https://velog.io/@bformat/BOJ-18440-LCS-7
히르쉬버그 알고리즘
LCS 5 (D1) : https://velog.io/@bformat/BOJ-18438-LCS-5
편집 거리 (Hard) (D1) : https://velog.io/@bformat/BOJ-17161-%ED%8E%B8%EC%A7%91-%EA%B1%B0%EB%A6%AC-Hard
Convex Hull (볼록 껍질) 알고리즘
볼록 껍질 (P5) : https://velog.io/@bformat/BOJ-1708-%EB%B3%BC%EB%A1%9D-%EA%BB%8D%EC%A7%88
Rotating Callipers (회전하는 캘리퍼스) 알고리즘
고속도로 (P2) : https://velog.io/@bformat/BOJ-10254-%EA%B3%A0%EC%86%8D%EB%8F%84%EB%A1%9C
최소 외접원
세상의 중심에서... (P1) : https://velog.io/@bformat/BOJ-2389-%EC%84%B8%EC%83%81%EC%9D%98-%EC%A4%91%EC%8B%AC%EC%97%90%EC%84%9C