2019-04-29-MON

■ 목표

• 카피 사이트(프로젝트) 완성(배포 후 추가 기능 구현 중)
• udemy 강의 영상(쇼핑 카트 만들기) 완성 (90%)_ AWS 배포로 전환 예정
• 1일 1커밋(그동안 공부한 repository 에 주석 + 티스토리 블로그 포스팅)
• (도서) 파이썬과 함께하는 자료구조의 이해
• 프로그래머스 알고리즘 풀기
• 그동안 프로젝트한 저장소에 README.md 추가
• udemy 강의 추가!!!(TDD & API 관련 강의)
• (도서) 생각의 탄생 완독(/.200p)~

---

■ TIL(Today I Learned)

1. 파이썬과 함께하는 자료구조의 이해
- 해시함수로 계산한 해시값이 해싱이고, 이 값들을 해싱테이블에 저장

- AVL 트리, 레드블랙트리는 O(logN) 이고, 이보다 더 효율적인 방법은 해시테이블

 

- 해시테이블: 1차원 리스트의 인덱스와의 관계를 이용하여 키를 저장

 

이진트리 개선 -> AVL, 레드블랙트리 -> 해시테이블

 

해시함수를 통해 해시값을 만들어 해시테이블에 저장

 

 

2. 카피 사이트 만들기(오늘의 집)

 

- 댓글 수정하기 기능 추가

 

장고에서 제공하는 CBV 인 UpdateView() 로 기능을 구현..

FBV 로도 금방 구현할 수 있을줄알았는데 url 을 매핑하는 과정에서 오류가 발생한 듯...이건 다시 도전할 예정