누워서 보는 알고리즘: 12. 최장공통부분서열 문제. LCS (Longest Common Subsequence)

#누워서 #보는 #알고리즘
편안하게 누워서 볼 수 있는
알고리즘 강의를 지향합니다. ^^;
전체 재생목록 바로가기:
• 누워서 보는 알고리즘
깃헙 소스 코드 리포지터리:
github.com/joo...
주니온TV@UA-cam - 자세히 보면 유익한 코딩 채널
/ 주니온tv

[@nichul]

감사합니다 과제할때 막막했는데 좋네요

[@you3667]

설명이 좋습니다. 감사합니다.

[@윤지우-n5k]

덕분에 문제풀고 이해하는데 큰 도움이 되었습니다. 감사합니다 교수님 ㅎㅎ

[@파초의삶]

설명이 깔끔하셔서 이해하는데 도움이 됐습니다 감사합니다.

[@basha____]

표로 알려주시니 이해가 엄청 잘 됐습니다!
감사합니다.

[@joonion]

도움이 되셨다니 다행입니다.

[@Amolang991]

시각적으로도 이론적으로도 너무 깔끔한 설명 감사합니다. 질문이 하나 있습니다.
13:04 에서 i와j의 for loop을 1부터 시작하는데, 그럼 C[0][0]은 무조건 0 아닌가요?
그럼 X = a, Y = a 같은 string이 있다고 하면, C[0][0]은 1이 되야하는데, 0이 나오면 틀린거 아닌가요?

[@joonion]

자세히 보면 문자열 앞에 더미 문자 하나를 추가했을겁니다. DP에서 초깃값을 명시적으로 초기화하기 귀찮을 때 흔히 쓰는 테크닉입니다.

[@jangscon]

항상 좋은 영상 감사합니다.

[@joonion]

봐주셔서 고맙습니다. ^^;

[@flo3er696]

번쩍했어 번쩍