본문 바로가기 메뉴 바로가기

절취선 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

절취선 블로그

검색하기 폼
  • 이쑤시게 (184)
    • 알고리즘 (33)
      • 백준 (10)
      • 프로그래머스 (14)
    • SPRING 🍃 (34)
      • 디자인패턴 (8)
      • SOLID원칙 (0)
      • Basic (8)
      • Security (5)
    • 리눅스(Mint) (2)
    • 프로그래밍 언어 (27)
      • JAVA (18)
      • C(C언어) (8)
      • Python (1)
    • 이론 (32)
    • JPA (16)
    • Docker 🐋 (14)
    • DataBase (9)
    • 후기 (1)
  • 방명록

LCS (1)
LCS(최장 공통 부분 수열)

최장 공통 부분 수열(LCS)은 LIS 최장 증가 부분 수열과 비슷하게 생각하면 된다. LCS 또한 LIS와 같이 DP(동적 계획법)을 기반으로 한다. LCS 알고리즘을 통해 두개의 문자열을 비교하여 공통 부분 수열의 길이를 구할 수 있다. 주의할 점은 LCS는 Longest Common Substring과 Longest Common Subsequence이 존재한다. 공통 부분 문자열(Longest Common Substring), 공통 부분 수열(Longest Common Subsequence)이라고 말할 수 있다. 2개는 다른 의미를 가지고 있기 때문에 구분해야한다. 차이점은 연속 여부이다.

이론 2021. 2. 9. 14:57
이전 1 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 절취선_깃헙
TAG
  • docker
  • JPA
  • 그래프
  • spring-cloud
  • java
  • 프로그래머스
  • 자격증
  • security
  • 디자인패턴
  • 면접
  • 자바
  • 알고리즘
  • Spring
  • OOP
  • nginx
  • 수학
  • interview
  • springboot
  • 릿코드
  • 백준
  • Solid
  • Matlab
  • kakao
  • 스프링
  • ajax
  • Algorithm
  • 매트랩
  • C언어
  • 스프링부트
  • CS
more
«   2025/08   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바