Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
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 31
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

9251번 LCS (DP) - ☆ 본문

백준

9251번 LCS (DP) - ☆

조주똥 2020. 5. 19. 19:45

#문제링크 : https://www.acmicpc.net/problem/9251

s1 : 문자열 배열 / s2 : 문자열 배열 / sel : 문자열 두개를 비교했을때, LCS의 길이를 각 요소로 가지는 배열 / i, j : sel의 요소를 건드리기 위한 인덱스 변수

전략 : 못풀고 답 코드를 봤습니다.

출처 : http://melonicedlatte.com/algorithm/2018/03/15/181550.html

Code

'백준' 카테고리의 다른 글

1929번 소수 구하기(에라토스테네스의 체)  (0) 2020.05.20
1978번 소수 찾기  (0) 2020.05.20
1037번 약수(sort)  (0) 2020.05.19
17070번 파이프 옮기기 1(DFS)  (0) 2020.05.18
9663번 N Queen(DFS)  (0) 2020.05.18