#TIL(Today I Learned)_23.10.17

# 오늘 했던 일

1. JavaScript 문법 공부 5주차 학습 완료

5-01) DOM 소개
5-02) DOM_API 실습18:01
5-03) 클래스 소개 및 간단 예제14:24
5-04) 클래스 생성 연습10:12
5-05) 클래스_getters setters 개념 및 예제14:32
5-06) 클래스_getters setters 실전 연습13:47
5-07) 클래스_상속15:44
5-08) 클래스_정적 메소드05:12
5-09) 클로저_소개 및 예시16:59
5-10) 클로저_클로저의 활용

2. JavaScript 문법 1주차 3회차 수강 후 블로그에 정리 완료

3. JavaScript 문법 2주차 3회차 수강

---

# 오늘의 느낀 점

 어제오늘 알고리즘 오전 특강을 듣는데 이해를 못 하는 부분이 많아서 많이 힘이 들었다. 코드를 똑같이 작성하려고 쓰다 보면 오류가 뜨기도하고 정신을 차려보면 튜터님이 말하는 속도와 따라서 작성하는 속도는 어느샌가 격차가 점차 벌어져 있다. 역시 노 베이스로는 본 강의를 따라가기 매우 힘들다. 어떻게든 저녁 늦게까지 컴퓨터를 벗어나지 않으면서 자주 교육자료를 보는데 이해는 가지만 기억에 잘 남지 않아서 문제이다. 마음을 바로잡고 다시 집중하려해도 눈앞에 당장 보이는 성과가 없다 보니 김이 빠지고 괴리감이 드는건 어쩔 수 없나보다. 

 그럼에도 불구하고 지금 내가 할 수 있는 것에 일단 집중해보려고 한다. 원래 계획했던 대로 TIL을 매일 작성하면서 습관화할 예정이다.
아직까지는 TIL을 어떻게 활용해야할지 감이 잡히지는 않았지만 개인 프로젝트가 시작되면 이것저것 시도해 볼 생각이다. 

지금 당장은 단순한 일기처럼 보이더라도 어느정도 시간이 흘렀을땐 소중한 자산이 되기를 바라면서 오늘??벌써 내일이구나... TIL 마친다... 

---

+++ //갑자기 궁금해진 배열과  링크드리스트와의 차이점 

배열(Array)	연결리스트(Linked List)
정적 자료구조	동적 자료구조
미리 크기를 정해 놓음	크기를 정할 필요가 없음
연속된 메모리 주소를 할당 받음	연속된 메모리 주소를 할당 받지 않음
접근, 탐색 용이	추가, 삭제 용이
index 존재	node 존재

# 시간복잡도 

//배열

접근과 탐색이 용이하며, index를 가지고 있어서 탐색은 0(1)의 시간복잡도를 가짐.
삽입의 경우는 맨 뒤일 경우 0(1)의 시간복잡도를 가지지만 맨 뒤가 아닌 나머지는 0(n)임.

//연결리스트

추가와 삭제가 용이하며, node를 가지고 있어서 탐색은 0(n)의 시간복잡도를 가짐.
삽입의 경우는 맨 앞일 경우 0(1)의 시간복잡도를 가지지만 맨 앞이 아닌 나머지는0(n)임. 

# 활용 사례

//배열

정보를 저장할 때 많이 사용하며 바구니의 역할을 수행 하지만 바구니 안의 정보는 일렬로 줄서 있음. 
불규칙적인 정보를 저장하거나, 이후에 다시 사용할 정보를 저장할 때 활용함.

//연결리스트 

음악 플레이어 앱에 이전 곡과 다음 곡이 연결되어 있듯이 이런식으로 많이 활용됨. 
포토샵의 작업 후 history 내역이 쌓이면 작업한 어느 시점으로 돌아가는 기능 또한 연결리스트를 활용한 결과물임.

 

---

# 내일 할 일

1) JavaScript 문법 2주차 블로그에 정리하고 3주차 다시 듣기 

2) 알고리즘 문제 다시 풀어보기 

3) 개인과제 발제 나오면 틀 만들어서 제작 준비하기