키리Kirri's IT노트

> blog-client@0.1.0 start > react-scripts start node:internal/modules/cjs/loader:488 throw e; ^ Error [ERR_PACKAGE_PATH_NOT_EXPORTED]: Package subpath './lib/tokenize' is not defined by "exports" in C:\blog-client\node_modules\postcss-saf e-parser\node_modules\postcss\package.json at new NodeError (node:internal/errors:372:5) at throwExportsNotFound (node:internal/modules/esm/resolve:440:9) at p..

🍺 Kirris-Blog React + Spring Boot 로 블로그를 구현해봤다. ---> (GitHub Link🙋‍♀️) 포트폴리오를 만들어야 해서 기본적인 기능(CRUD, JWT Authentication)으로 일주일 안에 완성하는 것을 목표로 했으나 실제로는 열흘정도 걸렸고, 명절이 겹쳐 정리하고 리드미까지 작성하는 데 생각보다 많은 시간이 걸렸다. 리액트를 공부하면서 오히려 프론트보다는 백엔드에서 흥미를 느끼게 되었고, 처음 국비교육 끝내고 만든 게시판 보다는 제대로 된 포트폴리오의 필요성을 느껴 시작한 프로젝트다. 이번 프로젝트에서는 예외 처리를 꼼꼼하게 하려고 했고, 필터와 인터셉터 사용 등 전반적으로 코딩 및 스프링을 다루는 스킬의 향상을 담기 위해 노력했다. 또한, 첫 프로젝트에서는 비..

Boyer-Moore법 KMP법보다 효율이 좋음 패턴의 마지막 문자부터 앞으로 검사를 진행하면서 일치하지 않는 문자가 있으면 미리 준비한 표에 따라 패턴을 옮길 크기를 정함

KMP법 다른 문자를 만나면 패턴을 1칸씩 옮긴 다음 다시 패턴의 처음부터 검사하는 브루트-포스법과는 다르게, 검사했던 위치 결과를 버리지 않고 이를 효율적으로 활용하는 알고리즘 텍스트와 패턴의 겹치는 부분을 찾아내어 검사를 다시 시작할 위치를 구함 패턴을 최소의 횟수로 옮겨 알고리즘의 효율을 높임 '몇 번째 문자부터 다시 검색할지'에 대한 값을 미리 '표'로 만듦 표를 작성할 때 패턴 안에서 중복되는 문자의 나열을 찾아야 하는데, 이 과정에서 KMP법을 사용

문자열 검색(String Searching)이란? 어떤 문자열 안에 다른 문자열이 들어 잇는지 조사하고, 들어 있다면 그 위치를 찾아내는 것 편의상 검색할 문자열을 패턴(pattern)이라 하고, 문자열 원본은 텍스트(text)라고 정의 브루트-포스법 검색할 텍스트의 맨 처음부터 한 칸씩 뒤로 옮기며 패턴 검색 패턴의 앞 글자부터 순서대로 텍스트와의 일치 여부 검색 그러다가 다른 문자가 나타나면 검사를 중단하고 검색할 텍스트의 위치를 한 칸 뒤로 이동 선형 검색을 확장한 알고리즘으로 단순법, 소박법이라고도 함 효율이 좋은 검색법은 아님 [실습 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 //브루트-포스법으로 문자열을 검색하는 메서드 static int bfMat..