## 2020 0615, 0616 스물세번째 TIL

코드구현에만 정신팔리다보니 til쓰는걸 깜빡했다.

어떻게 보면 가장 기본적인 다짐이었는데, 기본도 지키지 못하면서 다른 걸 한다는게 말이 되지 않는것 같다.

그렇다고 이미 지나간 일에 매달려서 왜 깜빡했지 하기 보다는 내일부터 잘하자

 

어제, 오늘은 data-structure의 마지막 파트를 진행했는데, 내 코드는 지나치게 비효율적이거나, 고려하지 못한 경우의 수도 있었다.

코드 이해를 겨우겨우 하고 있는 상태에서 내가 과연 잘 따라갈 수 있을까 했지만.. 몇몇 메소드 말고는 혼자 했을 때도

일단 구현은 됐기 때문에, 만족도 조사에서 4점을 줬다. 

나름 만족스럽지만, 부족한 부분이 더 큰 것이 사실이기 때문에, 놓친 부분을 하나씩 다시 공부해야겠다.

 

줌 시간에 멍때리다가 급 질문 받기도 했다. 여러명 앞에서 마이크를 킨다는 것이 쉬운일이 아니구나..

보다는.. 멍때리지 말고 오피스아워나 체크포인트 등등 다 집중해야할텐데 ㅋㅋ

 

#### 오늘 한 일

* 데이터 스트럭쳐 - graph

ㄴ 인접행렬, 인접리스트가 뭔지도 모르고 페어분 버스타서 따라가기만 한 것 같다.

ㄴ 나중에 인접리스트를 사용해서 구현했다는 것을 알긴 했지만, 따라가기만 하는 거로는 부족하다(확실히.)

ㄴ 엣지 부분이 처음에는 막혔었지만, 한 번 더 엣지(객체)안으로 들어가야 된다는 것을 파악하고 나서는 쉽게 풀렸다.

ㄴ A,B노드가 있을 때, A->B(인스타 follow) 만 구현 한 것이 아니라 B->A(싸이월드 일촌)으로 구현했다.(무방향성)

ㄴ 결국 비슷한 코드x2였다.(더 간결하게 구현할 수 있을 것 같긴 한데 방법을 잘 모르겠다.)

 

* 데이터 스트럭쳐 - tree

  ㄴ구현 메소드가 두개 밖에 없어서 쉽겠네 했는데,생각보다 어려웠다.

  ㄴ의사코드도 조금 생각해서 짜야 할 필요를 느꼈다.

  ㄴ root 노드에 있는 children에 어떻게 잘 연결하는지가 중요했다.

 

* 데이터 스트럭쳐 - binary search tree

 ㄴ 줌 시간에 훅 들어온 부분

 ㄴ 말하고 나서 생각났지만 

     1. 최대 두개의 자식 노드를 가질 수 있다.

     2. 부모보다 작은 값은 부모의 왼쪽에

     3. 부모보다 큰 값은 부모의 오른쪽

 ㄴ contains부분에서 모든 if문의 조건이 잘 맞았고, false나 1이나 다른 리턴값은 잘 되는데

     우리가 필요한 true값을 리턴할때는 this.right.value값이 undefined로 떴다.

 ㄴ 어떻게 해결은 됐지만(다른 부분을 고쳐서) 이게 왜 이렇게 되는지는 나도 페어분도 결국 알지 못했다.

 ㄴ 재귀를 이용한 중위순회를 구현하려고 했는데

 ㄴ 내가 생각한 로직(delete를 이용해 필요한 값을 얻은 후 그 값을 날리는)은 음 n^3의 느낌이랄까..

 ㄴ 1시간 해서 안되면 검색하자 미련하게 미련갖지 말고

 

* 시간 복잡도

ㄴ 프리때는 이해가 잘 가지 않았던 부분이라서 걱정 많이 했는데, 생각보단 이해가 됐다.

ㄴ O(1) > O(log n) > O(n) > O(n log n) > O(n^2) > O(C^n) 순

ㄴ Big O : 최악의 경우(가장 많이 쓰임)

    Big Ω : 최선의 경우(굳이 필요 없을것 같다)

    Big θ : 평균의 경우(굳이 22)

ㄴ 각 자료구조별로 시간 복잡도 알아놓기

 

 

 

#### 오늘 하려고 한 일
- til 쓰기(빼먹지 않기) o

- 일정끝나고 복습하기 o

- resize 자료 찾아보고 이해하기 o(결국 구현은 실패)

- 내일 배울 자료구조 이해하기 o

 

 

#### 내일 할 일

- 상속 자료 찾아보기

- 자료구조 관련 문제 5개 풀어보기