boj 9251 LCS(골드5)

문제

boj 9251 LCS

dp 문제이다
list 맨앞에 0을 넣을까 하다가
인덱스 지정해서 append 하는 함수 이름이 생각이 안나서 그냥
arr만 가로세로 +1 크기로 생성하고 인덱스 +1 생각해서 했는데
헷갈려 죽는줄알았다

특정 인덱스에 append하는건 밑에 따로 정리해놔야겠다

풀이

import sys
input = sys.stdin.readline

a = input().strip()
b = input().strip()

arr = [[0] * (len(a)+1) for _ in range(len(b)+1)]

for i in range(len(b)):
  for j in range(len(a)):
    if b[i] == a[j]:
      arr[i+1][j+1] = arr[i][j] + 1 

    else:
      arr[i+1][j+1] = max(arr[i+1][j],arr[i][j+1])

print(arr[len(b)][len(a)])

결과

공부한것

배열의 특정 인덱스에 원소 추가

arr.insert(idx,value)