Toolofv 님의 블로그

사람이 살아간다고 한다. 하지만 사실 하루하루 죽어간다는 말이 더 정확한 문장이라 생각한다. 사람이 태어나서 살다가 결국 죽는 것은 과학, 인류사를 들이댈 필요도 없이 자명한 그 누구도 피해갈 수도, 피해가지도 못할 100% 확신할 수 있는 사실이다. 그런데 또 우리는 한번도 죽음을 경험해본 적이 없다. 2024년, 지구에 현재 살고 있는 사람 중, 죽음을 경험한 이는 없다. 이 것도 100% 확신할 수 있다. 그래서인지 우리는 경험해보지도 않은 불확실한 죽음에 대한 생각을 접어두고, 마치 영원히 살 것처럼 죽음에 대한 생각은 예외처리해버리기로 한다. 죽지 않을 것처럼 일을 하고, 돈을 벌고, 즐겁지도 않은 행사에 참여하고, 해도 좋고 안해도 그만인 일들도 열심히 하며 살아가게 된다. 이 것이 해서는 안..

문자열 검색 알고리즘은 우리가 자주 쓰는 'cntl + F'에 대한 알고리즘이다.현재 쓰이는 것은 크게 3가지가 있는 것 같다. 0. 브루트포스 - 한글자, 한글자 매칭해가며 찾는 방법 - $O(nm)$ 1) 라빈-카프 알고리즘에서 해시값이 같을 때, 마지막 검증수단으로 쓰이기도 함.1. KMP 알고리즘(Knuth–Morris–Pratt, KMP) - $O(n+m)$2. 라빈-카프 알고리즘(Rabin_karp) - $O(n+m)$  혹은 $O(nm)$ 3. 보이어-무어 알고리즘(Boyer-Moore) - 일반적 $O(n)$보다 적다고 함. 혹은 최악의 경우 $O(nm)$  [Python] 백준 - 1786 찾기문제워드프로세서 등을 사용하는 도중에 찾기 기능을 이용해 본 일이 있을 것이다. 이 기능을 여러..