TIL105 [22.01.06] KMP 알고리즘 # KMP 알고리즘 문자열을 찾는 데 사용되는 알고리즘ex) 웹 브라우저 상에서 현재 페이지에 포함되어 있는 특정 단어를 찾고 싶을 때 ctrl + f 를 사용 - 일반적으로 주어진 글에서 원하는 문자열을 찾고 싶다면 어떤식으로 설계해야 할까? ABC라는 단어를 찾고싶다면 우선 A로 시작하는 곳을 찾고 그 뒤가 B인지 판단, B가 맞다면 뒤가 C인지를 판단하면 되지 않을까?이렇게 한다면 앞에서부터 무작정 3글자씩 비교해보는 것보다는 효율적일 것 같다. 하지만 찾고자하는 문자가 길수록, 찾고자하는 문자열의 뒤쪽에서 오류가 날 수록 원하는 단어를 찾는데는 오랜 시간이 걸릴 것이다.: 이때의 시간 복잡도는 원본 문자열의 길이가 N, 탐색 문자열의 길이가 M일때 O(NM)으로 나타난다. -> 시간 복잡도를 O.. 2022. 1. 6. [21.07.19] Flask 설치 및 Pycharm Python기반의 마이크로 웹 프레임워크를 설치하기 위해 Bach를 사용해서 강의를 보며 오랜시간에 걸쳐 힘들게 설치를 하였다.. 기존에 사용하던 Pycharm을 사용해 설치를 진행하려 했는데 community로는 잘 진행이 되지 않아 학생 인증을 받아 pro로 업그레이드 한 뒤 설치를 이어 진행하였다. Adsp와 Sqld 준비를 위한 책구매와 마음가짐 잡기....! 2021. 7. 19. [21.07.16] 마지막 컴활!! 목 금 이틀 연속으로 컴활 시험을 신청해 놔 마지막 컴활 시험이라고 생각하고 열심히 준비했다... 어제 시험을 보고는 액세스 때문에 불안했지만 오늘 보고나니 붙을 것 같은 느낌...! 3주정도 열심히 했는데 이제야 끝나서 후련하다... 주말에는 책도 읽고 쉬면서 코딩공부 다시 시작하는 걸로~ 2021. 7. 16. 이전 1 ··· 15 16 17 18 다음
