diff --git a/BaekJoon/1958/yerin.py b/BaekJoon/1958/yerin.py new file mode 100644 index 0000000..2e40c14 --- /dev/null +++ b/BaekJoon/1958/yerin.py @@ -0,0 +1,19 @@ +a = input().strip() +b = input().strip() +c = input().strip() + +dp = [[[0] * (len(c)+1) for _ in range(len(b)+1)] for _ in range(len(a)+1)] + +for i in range(1, len(a)+1): + for j in range(1, len(b)+1): + for k in range(1, len(c)+1): + if a[i-1] == b[j-1] == c[k-1]: + dp[i][j][k] = dp[i-1][j-1][k-1] + 1 + else: + dp[i][j][k] = max( + dp[i-1][j][k], + dp[i][j-1][k], + dp[i][j][k-1] + ) + +print(dp[-1][-1][-1]) \ No newline at end of file