개발자가 되기 위해 노력하는 동생이 있다. 이 동생은 서울42를 수강한 경험이 있고, 해당 학습 과정에서 라이브러리 사용을 제한 당한다. 이 동생은 이러한 상황에서도 코딩을 해야한다. 정확히는 서울42 모두가 그렇다.그렇기 때문에 라이브러리를 직접 구현하는 방식으로 코
0. Intro 일전에 정렬편(1)에서 병합정렬(합병정렬)을 다뤘다. 앞서 팀정렬에 관해 가볍게 이야기를 했는데, TimSort에 관해 간단하게 이야기를 해 보도록 하자! 우선, 해당 정렬 코드를 적용해 보기 위해 팀정렬의 내용을 공부도 했고, 다른 링크들을 참조도
앞서 요번 주에는 보이어-무어 알고리즘을 다룰까 했으나, 학습을 진행하며 KMP 알고리즘이 순서 상 먼저 오는 것이 좋을 것 같아, 이를 먼저 포스팅하고자 한다.게다가 이번에 가지고 온 백준 예시의 경우, Boyer-Moore 알고리즘을 사용할 경우, 오히려 Fail을