🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 해결 아이디어 1) 최장 공통 부분 수열 LCS (DP) • 최소 편집 거리로 두 문자열 같게 만들기 = A에서 삭제를 진행해 A와 B의 LCS를 만들고, 삽입을 진행해 B를 만드는 것 - dp[i][j] : 문자열 A의 i번째까지와 문자열 B의 j번째까지를 활용해 만들 수 있는 LCS 길이 • 삭제 횟수 = A 길이 - LCS 길이 • 삽입 횟수 = B 길이 - LCS 길이 ➡ 정답 = 삭제 횟수 + 삽입 횟수 2) 최소 편집 거리 String Matching (DP) 활용 ✅ - dp[i..
