JavaScript Algorithm - LCS(Longest Common Subsequence)
사용된 알고리즘: 다이나믹 프로그래밍: https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 문제설명: 두 문자열을 입력받아 다음의 조건을 만족하는 LCS의 길이를 리턴해야 합니다. LCS: 두 문자열에 공통으로 존재하는 연속되지 않는 부분 문자열(Longest Common Subsequence) 문자열 'abc'의 subseqeunce는 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' 입니다. 위와 같은 문자열 2개를 입력받고 그 부분 문자열 중 연속되지 않은 부분문자열의 길이를 리턴하는 것이다. 바로 입출력 예시를 보면 감을 익힐 수 있다. 입력 인자 1 : str1 string 타입의 알파벳 소문자와 숫자로 ..
Programming Language/JavaScript
2023. 2. 20. 14:27
