알고리즘 - 동적계획법 - LCS 문제

신찬수, 한국외대, 컴퓨터전자시스템공학부, 알고리즘 2020-1

[@조상현-l4i]

LCS 알고리즘을 공부하면서 도대체 왜 표부터 만들고 보는 건지 이해할 수 없었는데, 교수님 설명 덕에 술술 이해가 됐네요. 정말 감사합니다:)

[@bluevulpe]

신찬수 교수님 안녕하세요 :) 개발자로 취업준비중인 외대생입니다. 좋은 강의 덕분에 알고리즘 문제를 더욱 쉽게 이해할 수 있게 해주셔서 고맙습니다! 좋은 교안 잘 활용해서 좋은 소식으로 감사인사 꼭 드리겠습니다ㅎㅎ

[@user-xi1hc5uy2e]

감사합니다 교수님 양질의 동영상을 인터넷으로 무료로 접할수있는건 큰 행운인것같습니다

[@gloriakim7261]

8:36에 "아 길어" 웃기네요. ㅋㅋㅋ 덕분에 강의 들으면서 웃었어요. 좋은 강의 항상 감사합니다. 외국에서 공부하면서 잘 이해하지 못할 때마다 들어와서 보는데, 너무너무 설명 잘해주셔서 도움이 많이 됩니다.

[@jungwoonam1761]

외국에서 컴공을 전공하고있습니다. 선생님의 영상자료를 통해서 보다 더 효율적으로 학습을 할수있게되었습니다. 감사합니다

[@wlsry0910]

친구 추천으로 교수님 강의 알게되었는데 너무 설명 잘해주시네요 감사합니다. 복많이 받으세요!

[@doosc]

교수님 강의 정말 잘 들었습니다. 궁금한 점이 하나 있는데 LCS에서 주어지는 문자열의 위치를 바꿔서 놓으면 테이블 결과가 다르게 되고, LCS 결과도 다르게 되는 것 같은데 이는 자연스러운 것인가요? 또한, 처음 트래킹할 때 윗쪽이 아니라 왼쪽으로 이동하면 BDAB가 LCS로 계산되는데 이것도 정답인지 궁금합니다. 감사합니다.

[@박일규-r1b]

드디어 강의다운 강의를 만났습니다. 열심히 공부할게요~~

[@yeonnykim6666]

설명 기깔납니다... 감사합니다 잘 배우고 갑니다!!

[@taejunoh1732]

28:35 왜 같으니까 0 에서 1을 더한게 되는거죠? B 와 A 는 다르니까 Max 로 채워지는게 맞는거 아닌가요?

[@ChanSuShin]

B와 A가 다르니까 max로 채워야 하는 게 맞습니다. 마음이 급해 말이 헛나왔어요~ (그런 부분이 많을테니 감안해서... ^^)

[@taejunoh1732]

@@ChanSuShin 답변 감사합니다~ 확실히 하기 위해 여쭈어봤습니다!

[@jayoongu603]

교수님 질 좋은 강의에 감사드립니다.

[@위성률]

안녕하세요 교수님 테이블을 채울 때 첫 번째 행과 첫 번째 열은 공집합과의 LCS이니 0으로 채워야 한다고 하셨는데
테이블을 만들 때는 첫 번째 열과 첫 번째 행에도 문자가 있으니 0으로 채우는 게 아니라 첫 번째부터 시작해서 테이블을 채워야되는 게 아닌가요?

[@ChanSuShin]

LCS문제에서는 두 문자열 X와 Y의 첫 문자가 X[1], Y[1]에 저장되어 있다고 가정하는게 좋습니다. 그래야 X[0]와 Y[0]가 빈 문자열에 대응하게 되어 DP 식이 간단해집니다. ^^

[@위성률]

@@ChanSuShin 아하 답변 감사드립니다^^ 덕분에 LCS에 대해서 잘 이해하게 됐습니다 감사합니다!

[@양승현-j9h]

강의 들으니 이해가 잘 되네요 감사합니다.

[@gom8820]

감사합니다.

[@eeptmxlsl151]

정말 정말 정말 잘 들었습니다. 혹시 온라인 강의도 업로드 하시나요?

[@ChanSuShin]

온라인 실강 업로드는 하지 않아요~

[@eeptmxlsl151]

@@ChanSuShin 그러시군요 잘보고 배우고있습니다 실강듣는 학우분들이 부럽네요 ㅠㅠ 감사합니다!

[@fdkffh1065]

진짜 감사합니다 너무 잘가르치세요!!!

[@류창민-k8u]

감사합니다 덕분에 이해했습니다

[@leejuice278]

천재다.

[@wldnd2640]

왜 맨 처음이 0인가요?

[@영훈리]

감사합니다.