[IT/코딩테스트] 99클럽 코테 스터디23일차 TIL + BOJ9251

 

오늘의 문제

https://www.acmicpc.net/problem/9251

 

 

작성 전체 코드

import sys

string_a = ' ' + sys.stdin.readline().rstrip()
string_b = ' ' + sys.stdin.readline().rstrip()
dp = [[0] * len(string_b) for _ in range(len(string_a))]

for i in range(1, len(string_a)):
    for j in range(1, len(string_b)):
        if string_a[i] == string_b[j]:
            dp[i][j] = dp[i - 1][j - 1] + 1
        else:
            dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])

print(dp[-1][-1])

 

 

나중에 더 정리해서 올려야겠다..

어제, 오늘 너무 정신없어서 정리를 못했다 ㅠㅠ