목록백준 알고리즘/동적 계획법과 최단거리 역추적 (2)

JUINTINATION

백준 9252번: LCS 2

문제 https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 9251번 문제를 응용한 문제로 LCS(Longest Common Subsequence, 최장 공통 부분 수열)를, 즉 문자로 된 두 수열이 주어졌을 때 모두의 부분 수열이 되는 수열 중 가장 긴 것을 구하는 문제입니다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 됩니다. 코드 C언어 바텀업 방식을 이용한 코드입니다. d..
백준 알고리즘/동적 계획법과 최단거리 역추적 2022. 7. 30. 23:21
백준 14002번: 가장 긴 증가하는 부분 수열 4

문제 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 풀이 14002번 문제를 응용한 문제로 LIS(Longest Increasing Subsequence)를, 즉 어떤 수열이 주어졌을 때 가장 긴 증가하는 부분 수열을 구하는 문제입니다. 이때 수열이 여러 가지가 될 수 있는 경우에는 아무거나 출력합니다. 예를 들어, 수열 A = {10, 20, 10, 30, 2..
백준 알고리즘/동적 계획법과 최단거리 역추적 2022. 7. 21. 22:55
Prev 1 Next