개발윗미

  • 홈
  • 태그
  • 방명록

단순 비교 문자열 매칭 알고리즘 1

단순 비교 문자열 매칭 알고리즘

문자열 매칭 알고리즘은 특정한 글이 존재할 때 그 글 내에서 하나의 문자열을 찾는 알고리즘이다. 특정한 글 H e l l o 위와 같이 특정한 글이 Hello 로 존재하고 문자열 ll을 찾는다고 가정할 때 (1) 먼저 찾을 문자열인 ll을 가장 앞에 위치시켜 해당 문자열이 동일한지 확인한다. 특정한 글 H e l l o 찾을 문자열 l l (2) 매칭이 이루어지지 않았으므로 다음 한 칸 이동시켜 해당 문자열이 동일한지 확인한다. 특정한 글 H e l l o 찾을 문자열 l l (3) 매칭이 이루어지지 않았으므로 다음 한 칸 더 이동시켜 해당 문자열이 동일한지 확인한다. 특정한 글 H e l l o 찾을 문자열 l l => 해당 문자열에 대하여 매칭이 이루어진 것을 확인할 수 있다. [예제] #includ..

알고리즘/나동빈 실전 알고리즘 2021.08.02
이전
1
다음
더보기
프로필사진

개발윗미

  • 분류 전체보기 (1372)
    • Spring (9)
      • 에러 해결 (5)
    • Springboot & React (3)
      • 에러 해결 (3)
      • Springboot (0)
      • React (0)
    • Server (3)
      • 에러 해결 (3)
    • Android (1)
      • 에러 해결 (1)
    • OpenCV (3)
      • 에러 해결 (3)
    • 코드업(CodeUp) 풀이 (293)
      • C언어 기초 100제 (98)
      • JAVA 기초 100제 (97)
      • 파이썬 기초 100제 (98)
    • 백준(C언어) 풀이 (63)
      • 1차원 배열 (6)
      • 함수 (3)
      • 문자열 (9)
      • 기본 수학 1 (2)
      • 정렬 (2)
      • 다이나믹 프로그래밍 (5)
      • 위상 정렬 (2)
      • 이분 매칭 (4)
      • 그리디(Greedy) 알고리즘 (9)
      • 수학 (21)
    • 백준(JAVA) 풀이 (109)
      • 수학 (22)
      • 구현 (19)
      • 그리디 알고리즘 (3)
      • 다이나믹 프로그래밍 (13)
      • 브루트포스 알고리즘 (2)
      • 정렬 (9)
      • 이분 탐색 (4)
      • 그래프 이론 (11)
      • 자료 구조 (20)
      • 백트래킹 (6)
    • 백준(Python) 풀이 (477)
      • 수학 (213)
      • 구현 (139)
      • 그리디 알고리즘 (42)
      • 다이나믹 프로그래밍 (26)
      • 브루트포스 알고리즘 (8)
      • 정렬 (7)
      • 이분 탐색 (9)
      • 그래프 이론 (16)
      • 자료 구조 (13)
      • 백트래킹 (4)
    • 프로그래머스(Python) 풀이 (115)
      • Level.1 (54)
      • Level.2 (59)
      • Level.3 (2)
      • Level.4 (0)
      • Level.5 (0)
    • SWEA(Python) 풀이 (154)
      • 모의 SW 역량테스트 (3)
      • D1 (19)
      • D2 (25)
      • D3 (94)
      • D4 (13)
    • SWEA(JAVA) 풀이 (31)
      • D1 (19)
      • D2 (12)
    • 종만북 (1)
      • 6장. 무식하게 풀기 (1)
    • 알고리즘 (109)
      • 나동빈 실전 알고리즘 (21)
      • 학습 내용 (15)
      • 이코테 실전문제 (27)
      • 이코테 알고리즘 유형별 기출문제 (46)

Tag

풀이, 코딩테스트, java, 자바, 나동빈, 코드업, 사칙연산, c언어, Codeup, C언어 기초 100제, 구현, Programmers, SWEA, 프로그래머스, 파이썬, 수학, SW Expert Academy, C, 백준, Python,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바