20.05.03_TIL

계획했던 일

• LCS (최장 공통 부분 수열) 알고리즘에 대해서 더 공부하기
• 독서하기
• Django 배운 내용 문서화하기

오늘 한 일

• 도서 ‘지적 대화를 위한 넓고 얕은 지식’ 을 읽기 시작해서 20%정도 읽었다.
• 파이썬 사용자모임 단톡방에 올라온 질문들에 대해 답변을 남겼다. (리스트 열과 행의 합, 팩토리얼, Counter, 리스트 컴프리헨션) 그로부터 파생된 것들을 공부하는 시간을 보냈다.
• 딕셔너리의 값 기준 정렬 방법에 대해 알아봤다.

1. Counter(list).most_common(number) 
2. result = sorted(arr.items(), key=lambda x : x[1])
위처럼 두 가지 형태로 구현하였는데, 최빈값을 구하는 문제를 풀기 위함이었다.

• 코딩 연습을 위해서 피보나치와 팩토리얼을 for, while, recursion 각각의 형태로 구현해 보았다.

• 파이썬의 2중 리스트를 일자화 시키는 방법을 공부해서 직접 실행시켜보았다. [참고한 곳 링크] sum(list, []) 의 방법이 마음에 들었다.

• LCS (최장 공통 부분 수열)을 이해하고, 인터넷 자료들을 참고해서 구현했다.

내일 할 일

• Django 배운 내용 문서화하기
• LCS (최장 공통 부분 수열) 을 또다른 형태로 구현하기
• 분할 정복, 동적 프로그래밍, 그리디 알고리즘의 대표적인 예에 대해서 조사하기