목록LCS (2)

몸과 마음이 건전한 SW 개발자

백준 GOLD 5 [9251번] LCS {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/9251정답 코드 1a = input()b = input()lenA = len(a)lenB = len(b)dp = [[0] * (lenA+1) for _ in range(lenB+1)]maxLength = 0for i in range(lenB): alphaB = b[i] for j in range(lenA): alphaA = a[j] if alphaA == alphaB: dp[i][j] += dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) maxLength = max(maxLen..
알고리즘/다시 풀어 보기 2025. 2. 13. 13:38
Softeer [Level 3] 효도 여행 {언어 : JavaScript} [시간초과 해결]

문제 링크https://softeer.ai/practice/7649 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai정답 코드const readline = require('readline');const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});// 트리let [n, m] = [0, 0];let fatherString = ""; // 길이가 M인 문자열 Sconst lines = [];let idx = 0;rl.on('line', (line) => { if (idx === 0) { [n, m] = line.split(" ").map((e) => Number(..
알고리즘/풀었지만 다시 보기 2024. 10. 29. 23:36
이전 Prev 1 Next 다음