import time import random import string def random_input(n): # Random input rand_str = "" for i in range(n): # n개의 문자 생성 rand_str += str(random.choice(string.ascii_uppercase)) # 랜덤한 대문자 문자열 생성 return rand_str def MAX(num1, num2): # 더 큰 값 반환 if num1 > num2: return num1 else: return num2 def LCS_LENGTH(X, Y, i, j): # LCS의 길이를 구하는 함수 if c[i][j] != -1: return c[i][j] else: if X[i-1] == Y[j-1]: c[i][..
#include #include #include #include int MAX(int num1, int num2) {// 더 큰 값을 반환 if (num1 > num2) return num1; else return num2; } // LCS Length Top-down Memoization function int LCS_LENGTH(const char* X, const char* Y, int i, int j) { if (c[i][j] != -1) return c[i][j]; else { if (X[i - 1] == Y[j - 1]) c[i][j] = LCS_LENGTH(X, Y, i - 1, j - 1) + 1; else c[i][j] = MAX(LCS_LENGTH(X, Y, i, j - 1), LCS_..