'LCS' 태그의 글 목록

LCS 1

[Algorithm] LCS (Longest Common Subsequence, 최장 공통 부분 수열)

❓ LCS 란?여러 개의 수열 모두의 부분 수열이 되는 수열들 중에 가장 긴 것 ❓ LCS 예를 들어 ABCDE와 ACBDE의 LCS를 찾는다고 가정해 보자 현재 위치가 (x, y)이고1) 문자가 같다면 (x-1, y-1) +1을 저장한다.2) 문자가 같지 않다면 (x-1, y)와 (x, y-1) 값 중에서 큰 값으로 저장한다. 배열의 마지막 값이 LCS의 길이가 된다.LCS를 찾기 위해서는 배열의 가장 오른쪽 아래부터 탐색을 시작한다. if) 현재 값과 위의 값이 같다면 위로 이동else if) 현재 값과 왼쪽 값이 같다면 왼쪽으로 이동else) 현재 값을 LCS값으로 저장 후 왼쪽 위 대각선으로 이동 ❓ LCS 코드public class Main { // LCS public static void m..

☁️정리/❄️알고리즘 2023.10.18

🌱🐣 삐약이 개발자 🐣🌱

springboot, python3, 백준, react native, react, SQL, mysql, CS, 2018 KAKAO BLIND RECRUITMENT, 월간 코드 챌린지 시즌1, programmers, 파이썬, 코틀린 기본, kotlin, 모각코, 코틀린, Summer/Winter Coding(~2018), 프로그래머스, Python, java,

Today :
Yesterday :

일	월	화	수	목	금	토
		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

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

Melody Coding

LCS 1

티스토리툴바

단축키

내 블로그

블로그 게시글

모든 영역