[파이썬] JottoScore, SubSequence, LCS 구현
파이썬으로 처음 짠 코드jotto score나 subsequence는 그다지 어렵지 않았으나Longest Common Subsequence는 해결방법 자체가 잘 이해가 되지 않았다. 구글링한 결과 알고리즘은 찾았고 동적 프로그래밍이란 것도 얼핏 이해가 되었지만,트래킹테이블이 왜 그렇게 만들어지는 것인지를 모르겠다. (이것은 한가할 때 도전해보기로 하고...) 찾아낸 알고리즘을 코드로 옮겨보았다.이 과정 역시도 만만하지는 않았으니...파이썬에 익숙하지 않은 점도 있었고, 인덱스가 여기저기 나오다 보니 많이 어지럽다...그래서 주석은 물론이고, 최대한 메소드나 변수명을 용도를 알기 쉽게 그리고 Magic Number를 줄이려 노력하였다. # -*- coding: EUC-KR -*-def jottoScore(..
공부/pythun
2013. 12. 18. 02:32
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 오라클
- 청주
- JQuery
- 자바스크립트
- 메모장
- 자바
- db
- SQL
- 충북대
- 이론
- 파이썬
- 잡담
- 졸업작품
- 배열
- 클래스
- 게임
- 프로젝트
- SVN
- 정렬
- HTML
- 안드로이드
- jsp
- 정보
- 알고리즘
- 데이터베이스
- ERP
- CSS
- 도전과제
- 아두이노
- 소켓
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함