# LCS

33개의 포스트

[알고리즘] LCS (백준 9251)

9251 LCS그림으로 알아보는 LCSLCS : 최장공통부분수열최장공통부분수열을 구하는 알고리즘은 다음과 같다.

6일 전
·
0개의 댓글

백준 9252 LCS2 파이썬

LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.첫째 줄과 둘째 줄에 두 문자

2022년 5월 24일
·
0개의 댓글
post-thumbnail

[BOJ 9251] LCS(Longest Common Subsequence)

한글로 번역하면 최장 공통 부분수열이다. 비슷한 개념으로는 최장 공통 문자열(Longest Common Substring)이 있다.후자는 말그대로, 두 문자열중 공통되는 문자열이 연속으로 이어지는 문자열을 말한다.ACAYKP와 CAPCAK의 최장 공통 부분수열은 ACA

2022년 5월 21일
·
0개의 댓글
post-thumbnail

백준(9251,LCS)

백준/9251/LCS/골드 5

2022년 5월 10일
·
0개의 댓글
post-thumbnail

[JavaScript] 583. Delete Operation for Two Strings

LCS를 구할 수 있다면 바로 풀수있는 문제다!두 스트링이 같아지기 위해, 최소한만 삭제하라는 문제인데, 두 스트링의 LCS를 구하고, 각각 LCS와 얼마나 차이가 나는지만 계산하면 된다.이전 포스팅 \[JavaScript] 1143. Longest Common Sub

2022년 5월 7일
·
0개의 댓글
post-thumbnail

[JavaScript] 1143. Longest Common Subsequence

위와 같은 어레이를 만들어서 가장 끝에 위치한 값이 답이 될것이다.예를들어, dp2이 의미하는 것은 "ac"와 "ab"의 LCS이다.위 테이블에서 dp2=1 이 나오는 이유는 a 하나만 공통이기 때문이다.인덱스 실수를 하지않기 위함이다.https://leetc

2022년 5월 7일
·
0개의 댓글
post-thumbnail

[알고리즘] Java / 백준 / LCS 2 / 9252

문제문제 링크접근 방식LCS dp 테이블의 점화식은 다음과 같다.LCS dp 테이블을 만들었다면 맨 오른쪽 아래 값이 LCS의 길이가 된다.또한 공통 부분수열을 구하는 방법은 다음과 같다.LCS배열의 가장 오른쪽 아래에서 시작한다. 결과값을 저장할 문자열 answer를

2022년 4월 18일
·
0개의 댓글
post-thumbnail

[알고리즘/백준] 9251번 : LCS(python)

처음에 어떻게 푸는지 몰라서 답을 봤다. 문자를 하나씩 추가하면서 푸는 문제이다.

2022년 3월 30일
·
0개의 댓글

[BOJ] 9251. LCS

백준 9251 LCS 풀이

2022년 3월 23일
·
0개의 댓글
post-thumbnail

[백준] LCS

참고 : https://www.youtube.com/watch?v=EAXDUxVYquY하나씩 규칙성을 찾아 점화식을 구하는 것 보다대략적인 점화식을 만들고 다듬어가는게 더 수월할 듯?

2022년 1월 5일
·
0개의 댓글

[백준 9251 파이썬] LCS (골드5, DP)

DP, LCS 알고리즘 활용 문제

2022년 1월 1일
·
0개의 댓글
post-thumbnail

[백준 - 9251] LCS

동전https://www.acmicpc.net/problem/9251LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACA

2021년 11월 26일
·
0개의 댓글

백준 9251 | LCS (다이나믹 프로그래밍) | 파이썬

LCS(Longest Common Subsequence, 최장 공통 부분 수열) 문제는 두 수열이 주어졌을 때,모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.두 문자열이 주어진다. 두 문자열의 LCS의 길이를 출력하시오.동적 계획법의 문제들은 점화식을

2021년 11월 26일
·
0개의 댓글
post-thumbnail

[백준] 9251번: LCS [파이썬]

https://www.acmicpc.net/problem/9251입력으로 받은 두 문자열 전체에서 가장 길이가 긴 문자열을 바로 찾아내는 방법은 너무 까다롭다.따라서 문제를 먼저 작은 문제로 나누어 접근해야 한다.작은 문제로 나누는 방법은 문자열의 길이를 작게

2021년 10월 10일
·
0개의 댓글
post-thumbnail

LCS(Longest Common Subsequence)

LCS(최장 공통 부분 수열)이란 주어진 여러 개의 수열 모두의 부분 수열이 되는 수열들 중에 가장 긴 수열이다. LCS(Longest Common Subsequence)는 Longest Common Substring과 다른 의미를 가지고 있기 때문에 구분해야한다.두

2021년 10월 4일
·
0개의 댓글
post-thumbnail

[LeetCode] 3. Longest Substring Without Repeating Characters

리트코드 코딩 테스트 준비https://leetcode.com/problems/longest-substring-without-repeating-characters/문제에 대한 자세한 설명은 다음 사이트에서 확인 할 수 있다.Given a string s, fi

2021년 9월 14일
·
0개의 댓글

LCS-최장 공통 부분 수열(백준 9251번 파이썬)

예전에 잠깐 봤던 개념인데 다시 보니까 전혀 모르겠어... 다른 사람들 코드 보고 나서야 겨우 이해했다 ㅠㅠ 어려우 풀이 >필요요소 입력받은 값을 저장할 두 1차원 배열 이전까지 같은 값이 얼마나 있었는지 저장해줄 1차원 배열 비교할 문자 전까지 얼만큼 같은 문자들이

2021년 8월 27일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 9251 LCS

오늘부터 가능하면 2개이상 문제를 풀어보고자 한다!오늘 두번째로 풀어본 문제는 BOJ 9251 LCS 이다!DP 문제이고, LCS 라는 개념을 새롭게 알게 되었는데 기억할 필요가 있을 것 같다!!LCS(Longest Common Subsequence, 최장 공통 부분

2021년 8월 16일
·
0개의 댓글