- 분류 전체보기 (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
- 코틀린
- 코딩교육봉사
- 알고리즘
- BFS
- softeer
- 스프링
- 백준
- 파이썬
- MYSQL
- C++
- python
- CJ UNIT
- 프로그래머스
- 소프티어
- 백준 알고리즘
- 자바
- 1과목
- programmers
- 문제풀이
- 공부일지
- 데이터베이스
- SW봉사
- kotlin
- 정보처리산업기사
- java
- 백준알고리즘
- SQL
- 시나공
- 코딩봉사
- 회고
Archives
- Today
- Total
목록나쁜 문자 이동 방식 (1)
JIE0025
[문자열 매칭] 보이어무어(Boyer-Moore) - Bad Character Heuristic
✅ 개요 어제 문자열 매칭 알고리즘 중 KMP에 대해 알아보았다. [알고리즘] 문자열 매칭 KMP (동작방식,수도코드) ✅ 개요 문자열 매칭 알고리즘 중 O(N+M)을 보장하는, KMP 알고리즘의 원리를 알아보자. ✅ 단순 문자열 매칭의 비효율 가장 단순하게 문자열 매칭을 해보면 아래와 같은 수도 코드가 된다. 2중 for jie0025.tistory.com 그리고 비교군으로 보이어무어라는 문자열 매칭 알고리즘이 존재하는걸 알게되었다. 존재하는걸 알았으니, 해당 알고리즘이 뭔지, 동작방식까지 이해해보자. ✅ 보이어무어 (Boyer-Moore) 보이어무어 알고리즘도 KMP와 마찬가지로 모든경우를 계산하지 않고, 반복되는 연산을 줄인다. 보이어무어는 문자열 매칭이 마지막에 틀릴 가능성이 높다는 특징을 이용한..
Algorithm
2023. 6. 2. 22:51