[ 다이나믹 프로그래밍 문제1 - 최장 공통 부분 문자열 LCS ] |
9251번: LCS
LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.
www.acmicpc.net
[ 다이나믹 프로그래밍 문제2 - 최장 공통 부분 문자열 LCS2 ] |
9252번: LCS 2
LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.
www.acmicpc.net
[ 다이나믹 프로그래밍 문제3 - 행렬 곱셈 순서 ] |
11049번: 행렬 곱셈 순서
첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같
www.acmicpc.net
[ 다이나믹 프로그래밍 문제4 - DNA 유사도 ] |
2612번: DNA 유사도
첫째 줄에는 두 DNA 서열의 부분 서열 쌍 중 유사도가 가장 큰 것의 유사도를 출력한다. 둘째 줄과 셋째 줄에는 유사도가 가장 큰 부분 서열의 쌍을 출력하는데, 둘째 줄에는 첫 번째 DNA 서열에서
www.acmicpc.net
[ 다이나믹 프로그래밍 문제5 - DNA 유사도 ] |
2625번: DNA유사도
모든 생물의 DNA 서열은 A, C, G, T 네 개의 문자로만 표현된다. 한 DNA 서열에서 두 문자의 거리 는 두 문자 사이에 있는 문자들의 개수이다. DNA 서열의 부분서열은 DNA 서열에서 몇 개의 문자를 제 거
www.acmicpc.net
[ 다이나믹 프로그래밍 문제6 - 최장 공통 부분 문자열 LCS4 ] |
13711번: LCS 4
LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, [1, 2, 3]과 [1, 3, 2]의 LCS는 [1, 2] 또는 [1, 3]
www.acmicpc.net
[ 다이나믹 프로그래밍 문제7 - 최장 공통 부분 문자열 LCS6 ] |
18439번: LCS 6
LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.
www.acmicpc.net
[ 다이나믹 프로그래밍 문제8 - 최장 공통 부분 문자열 LCS5 ] |
18438번: LCS 5
LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.
www.acmicpc.net
[ 다이나믹 프로그래밍 문제9 - 최장 공통 부분 문자열 LCS7 ] |
18440번: LCS 7
LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.
www.acmicpc.net
[ 다이나믹 프로그래밍 문제10 - 최장 공통 부분 문자열 LCS3 ] |
1958번: LCS 3
첫 줄에는 첫 번째 문자열이, 둘째 줄에는 두 번째 문자열이, 셋째 줄에는 세 번째 문자열이 주어진다. 각 문자열은 알파벳 소문자로 이루어져 있고, 길이는 100보다 작거나 같다.
www.acmicpc.net
'C언어 알고리즘' 카테고리의 다른 글
[동적계획법 4일차] 다이나믹 프로그래밍 - 숫자놀이 - 3문제 (0) | 2021.02.24 |
---|---|
[동적계획법 문제풀이 2] - 8문제 (0) | 2021.02.07 |
[동적계획법 6일차] 다이나믹 프로그래밍 - 기업투자 (0) | 2021.02.05 |
[ 그리디(Greedy) 알고리즘 ] 그리디란? - 10문제 (0) | 2020.09.22 |
[동적계획법 문제풀이 1] - 문제 19 (0) | 2020.09.12 |