- 분류 전체보기 (570)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
Tags
- 정보처리산업기사
- 자바
- softeer
- 파이썬
- 백준알고리즘
- 코틀린
- MYSQL
- 코딩교육봉사
- SQL
- java
- 소프티어
- python
- 데이터베이스
- 프로그래머스
- programmers
- BFS
- SW봉사
- 시나공
- 알고리즘
- CJ UNIT
- 스프링
- 백준 알고리즘
- kotlin
- 1과목
- 공부일지
- 코딩봉사
- 문제풀이
- 백준
- 회고
- C++
Archives
- Today
- Total
목록boyer moore algorithm (1)
JIE0025
보이어무어로 한글을 매칭하면 성능이 안좋다 ? (효율적으로 문자열 매칭하기)
이 글에서 도출된 결론은 제가 마주한 개발 상황에서 겪은 과정에 따른 것이며 개발 상황에 따라 달라질 수 있습니다. ✅ 선행 개념 당연히 보이어무어의 동작원리를 알고 와야한다. 보이어무어는 2가지 작동방식이 존재하고, 아래 2개의 링크를 첨부한다. 추가적으로 KMP와 함께 성능을 비교했고, 어떤점이 다른지 명확히 이해하고 싶다면 KMP알고리즘도 확인하자 1️⃣ Boyer Moore - 나쁜 문자 이동 방식 https://jie0025.tistory.com/537 [문자열 매칭] 보이어무어(Boyer-Moore) - Bad Character Heuristic ✅ 개요 어제 문자열 매칭 알고리즘 중 KMP에 대해 알아보았다. [알고리즘] 문자열 매칭 KMP (동작방식,수도코드) ✅ 개요 문자열 매칭 알고..
Application/이슈, 트러블슈팅
2023. 6. 13. 23:52