728x90 반응형 알고리즘 알고리즘/String 2023. 1. 27. 문자열 검색 알고리즘 (미완) 🐶 find, findIndex, filter 등의 method는 어떤 원리일까? 에서 출발한다. 🟣 완전 탐색 무차별 문자열 검색이라고도 한다. 그림처럼 문자열 및 배열에서 찾으려는 패턴을 하나하나 대조해가며 찾아간다. 👍 장점 구현하기 쉽다. text, pattern 의 사전처리 및 가공이 필요없다. 👎 단점 매우 느리다. 비효율적이다. 🟢 Rabin-karp Algorithm Hashing을 통해 문자열에서 찾으려는 패턴과 일치하는지 찾아주는 알고리즘이다. 패턴의 hash코드와 문자열의 hash코드를 비교하여 hash 코드가 같을땐 실제로 같은지 확인 ( hash가 값이 달라도 중복이 될 수 있기 때문에 - hash글 참고) 여기까지만 보면 위의 완전탐색보다 훨씬 까다로운 것 같은데 여기서 확인해야.. 알고리즘/Hash 2023. 1. 25. Hash Algorithm ⚫ Hash란 ? 다양한 길이를 가진 데이터[Key]를 고정된 길이를 가진 데이터[Value]로 mapping(하나의 값을 다른 값으로 대응시키는 것) 한 값. -출처 : hash.kr (해시넷) - 특정한 배열의 위치(index)나 위치를 입력하고자 하는 데이터의 값을 이용해 저장하거나 찾을 수 있다. - 탐색이나 삽입에 비해 즉시 저장하거나 찾고자 하는 위치를 참조할 수 있으므로 속도가 빠르다. 시간복잡도(O(1)) - 단방향 암호화 기법이다. : 암호화만 가능 -> 양방향 : 암호화, 복호화 둘 다 가능 ( 복호화 : 암호화된 데이터를 다시 원래의 데이터로 되돌리는 것 ) - 특정 입력값에 대해 항상 같은 해시 값을 리턴한다. - 해시 알고리즘마다 hash 길이가 다르기에, 입력이 다른 값이지만 해.. 이전 1 다음 Calendar « 2025/04 » 일 월 화 수 목 금 토 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 Tags 더보기 c 알고리즘 #20230106 Code Runner c++ 알고리즘 #230116 프로그래머스 영어 vscode Archives Visits Today Yesterday
