알고리즘['파이썬','JavaScript']/알고리즘 개념 정리1 LCS (DP) 유튜브의 Chan-Su Shin 교수님 강의중 알고리즘 - 동적계획법 - LCS 문제 영상을 보고 정리한 내용입니다. 이해가 어려웠던 분들은 꼭 참고해보세요 LCS 백준 문제의 풀이를 봤을 때 이해하기 어려웠던 부분 (1) 2차원 테이블 정의도 이해하기 어려웠고 (2) [i-1][j-1] 부분도 이해하기가 어려웠다. 2차원 배열 LCS 데이터를 표현할 수 있는 방법이 2차원 배열이었다. 0 B D C A B A 0 A B C B D A B 위 표는 문자열 2가지를 나타내는 2차원 배열이다. 여기서 반드시 짚고 넘어가야 할 부분! 1. 위의 표에서 각 문자 1개는 가장 마지막 문자를 나타낸다. 2. 그리고 채워야 하는 빈 칸은, 해당 문자까지의 문자열 LCS를 의미한다. 예를 들어, ABCBDA와 BDCA.. 2023. 9. 2. 이전 1 다음
