마따호쉐프의 블로그

파이썬으로 처음 짠 코드jotto score나 subsequence는 그다지 어렵지 않았으나Longest Common Subsequence는 해결방법 자체가 잘 이해가 되지 않았다. 구글링한 결과 알고리즘은 찾았고 동적 프로그래밍이란 것도 얼핏 이해가 되었지만,트래킹테이블이 왜 그렇게 만들어지는 것인지를 모르겠다. (이것은 한가할 때 도전해보기로 하고...) 찾아낸 알고리즘을 코드로 옮겨보았다.이 과정 역시도 만만하지는 않았으니...파이썬에 익숙하지 않은 점도 있었고, 인덱스가 여기저기 나오다 보니 많이 어지럽다...그래서 주석은 물론이고, 최대한 메소드나 변수명을 용도를 알기 쉽게 그리고 Magic Number를 줄이려 노력하였다. # -*- coding: EUC-KR -*-def jottoScore(..