문제
알고리즘
- 반복문을 통해 두 개의 문자열을 확인한다.
- 두 개의 문자열중에 문자가 같다면 dp에 +1로 저장한다.
- 저장된 dp값과 answer 값을 비교하여 더 큰 값을 answer에 저장한다.
코드
import sys
s1 = list(map(str, sys.stdin.readline().strip()))
s2 = list(map(str, sys.stdin.readline().strip()))
dp = [[0] * (len(s2) + 1) for _ in range(len(s1) + 1)]
answer = 0
# 반복문을 통해 두 개의 문자열을 확인
for i in range(1, len(s1)+1):
for j in range(1, len(s2)+1):
# 두 개의 문자열중에 문자가 같다면 dp에 +1로 저장
if s1[i - 1] == s2[j - 1]:
dp[i][j] = dp[i-1][j-1] + 1
answer = max(dp[i][j], answer)
print(answer)
github
'CodingTest > Baekjoon' 카테고리의 다른 글
[baekjoon] 백준 2580번(파이썬): 스도쿠 (1) | 2022.06.18 |
---|---|
[baekjoon] 백준 6593번(파이썬): 상범 빌딩 (0) | 2022.06.17 |
[baekjoon] 백준 9084번(파이썬): 동전 (0) | 2022.06.15 |
[baekjoon] 백준 13023번(파이썬): ABCDE (0) | 2022.06.14 |
[baekjoon] 백준 1038번(파이썬): 감소하는 수 (0) | 2022.06.13 |