일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- Lv. 0
- Lv. 2
- javascript
- Dynamic Programming
- Baekjoon
- Python
- 소프티어
- LEVEL 2
- 너비 우선 탐색
- dfs
- bfs
- level 3
- SQL
- Lv. 3
- 깊이 우선 탐색
- Java
- programmers
- 파이썬
- 티스토리챌린지
- 오블완
- join
- DP
- SQL 고득점 KIT
- 프로그래머스
- group by
- 동적계획법
- 자바스크립트
- softeer
- Lv. 1
- 백준
- Today
- Total
목록LCS (2)
몸과 마음이 건전한 SW 개발자

문제 링크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..
문제 링크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(..