728x90
문제설명
입력 & 출력
나의 풀이
문제 접근 방법
"백준 - LCS" 문제는 최장 공통 부분 수열(LCS)알고리즘을 실제로 구현하는 문제입니다.
LCS는 문제에서도 나와있듯이 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제입니다.
자세한 LCS의 내용은 아래의 포스팅에서 확인하실 수 있습니다.
[Algorithm] 최장 공통 부분 수열(Longest Common Subsequence, LCS)
최장 공통 부분 수열(Longest Common Subsequence, LCS)란❓최장 공통 부분 수열(LCS)은 두 수열이 주어졌을 때, 두 수열 모두의 부분 수열이 되는 수열 중 가장 긴 것을 말합니다. 여기서 중요한 점은 순서
pixx.tistory.com
전체 코드
'Coding Test > 백준' 카테고리의 다른 글
| [백준, 11725번] 트리의 부모 찾기 (DFS, 트리, Java) (0) | 2025.01.23 |
|---|---|
| [백준, 15686번] 치킨 배달 (브루트 포스, 백트래킹, Java) (1) | 2025.01.20 |
| [백준, 14889번] 스타트와 링크 (백트래킹, 브루트 포스, Java) (0) | 2025.01.13 |
| [백준, 12865번] 평범한 배낭 (다이나믹 프로그래밍 : DP, 배낭 문제 : Knapsack, Java) (0) | 2025.01.11 |
| [백준, 1149번] RGB 거리 (다이나믹 프로그래밍 :DP, 동적 계획법, Java) (0) | 2025.01.10 |
728x90
문제설명
입력 & 출력
나의 풀이
문제 접근 방법
"백준 - LCS" 문제는 최장 공통 부분 수열(LCS)알고리즘을 실제로 구현하는 문제입니다.
LCS는 문제에서도 나와있듯이 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제입니다.
자세한 LCS의 내용은 아래의 포스팅에서 확인하실 수 있습니다.
[Algorithm] 최장 공통 부분 수열(Longest Common Subsequence, LCS)
최장 공통 부분 수열(Longest Common Subsequence, LCS)란❓최장 공통 부분 수열(LCS)은 두 수열이 주어졌을 때, 두 수열 모두의 부분 수열이 되는 수열 중 가장 긴 것을 말합니다. 여기서 중요한 점은 순서
pixx.tistory.com
전체 코드
'Coding Test > 백준' 카테고리의 다른 글
| [백준, 11725번] 트리의 부모 찾기 (DFS, 트리, Java) (0) | 2025.01.23 |
|---|---|
| [백준, 15686번] 치킨 배달 (브루트 포스, 백트래킹, Java) (1) | 2025.01.20 |
| [백준, 14889번] 스타트와 링크 (백트래킹, 브루트 포스, Java) (0) | 2025.01.13 |
| [백준, 12865번] 평범한 배낭 (다이나믹 프로그래밍 : DP, 배낭 문제 : Knapsack, Java) (0) | 2025.01.11 |
| [백준, 1149번] RGB 거리 (다이나믹 프로그래밍 :DP, 동적 계획법, Java) (0) | 2025.01.10 |
