오늘 복습한 것

[JS/Node] Javascript에서의 객체 지향

클래스_Beebeebees 복습

• 상속을 위해서는, 상속할 인자를 constructor에 써줘야함, 순서대로, super()안에도 마찬가지
  
  
• prototype 에 대해, 클래스, 프로토타입, 인스턴스와 던더프로토 관계 잘 생각해보기
  
  ㅤ
  ㅤ

this에 대하여

• this에 대해 잘 정리한 레퍼런스
• 화살표함수에서의 this
• call,apply,bind
  ㅤ

[자료구조/알고리즘] 재귀

• 재귀적 사고 : 문제를 쪼개어 생각하기

  • base case : 기저사례, 즉 탈출조건 (더이상 안 쪼개짐)
  • recursive case: 쪼개어 지는, 반복되는 부분

• 재귀의 활용 : JSON, Tree구조에서 재귀 개념 활용하기

  • JSON : stringify 할때, 다시 자기자신 함수를 써야함 왜? JSON 데이터에 ""무조건 붙이는 속성
  • Tree구조는 반복되는 형상 자식의 자식의 자식의... 같은 형태가 있다면 재귀로 가능, 단 탈출 조건 잘 생각!

[자료구조/알고리즘] 기초

자료구조

• Stack & Queue
• Graph, Tree, BST
  • 이진트리 vs 이진탐색트리(BST)?
    : 이진트리는 노드의 최대 수가 2인 트리를 말하고
    이진탐색트리는 이진탐색트리에서 조건이 추가 된 것을 말함
    조건 - 루트노드의 왼쪽 자식노드는 모두 루트노드보다 작고,
    오른쪽 자식노드는 루트노드보다 크다
  • 정이진트리, 포화이진트리, 완전이진트리
    : 이진 트리는 자료의 삽입, 삭제 방법에 따라
    정 이진 트리(Full binary tree),
    완전 이진 트리(Complete binary tree),
    포화 이진 트리(Perfect binary tree)로 나뉨
    
• 트리 순회(전위,중위,후위 순회), BFS & DFS (모두패기,내리패기)

토이 1~5번

• 1: factorial에 대해, 문제해결방법을 다르게 생각하기_ 꼭 다 구할필요 없이 원하는 리턴값을 어떻게 구해낼지 접근하는 것을 먼저 생각하기

• 2: 피보나치수열에서 시간복잡도 O(N) 줄이기 - 메모이제이션 memoization

• 3: 부분합 - 여전히 시간복잡도 어떻게 줄일지 ing

• 4: bubble sort 개념 - 앞뒷거 비교해서 큰수를 뒤로 가게 하고, 이걸 arr.length-1-i번 반복 (i는 이중포문중 바깥포문의 변수, 이미 i번만큼 뒤에서 부터 정렬 되었으므로),
  중요포인트 : 이미 다 정렬되었을때, 더이상 포문 돌지 않도록 어떻게 break 줄지? (조건문 바깥에 변수= 초기값0, 카운트+1되도록, 카운트가 0일 때 break)

• 5: tiling 2*n : 피보나치 수열 같아서 피보로 풀었는데, 좀더 고민해볼것

느낀 점

• 이번 주 내내 왜이리 컨디션이 저조했을까. 아침마다 원하는 시간에 제깍 일어나지지가 않아서 늘 무겁게 하루를 시작했다ㅠ
• 극과 극의? 페어를 만났는데, 각각의 장단점을 느꼈다. 역시 모든 것에 좀더 융통성을 가지고 너그러워져야... 일희일비 하지 말것, 그래도 실력이 모자랄지언정 소통이 되는 쪽이 난 더 좋아. 이건 내 성격이니 인정하자. 다른 사람이 어떤 사람인지 그 자체보다 그 사람에 대해 내가 어떻게 반응하는가에 대해 더 집중하게 된 것은 잘한 일 같다. -> 하지만 여전히 미성숙한 내가 싫다ㅠ 누구에게라도 담담하고 쿨한 내가 되고 싶..ㅠ 욕심인가
• 핑계같지만 몸이 안좋으니까 너어어어무 공부가 잘 안되는 한주였다. 섹션2로 넘어와서 첫주인데 힘드니까 더 기운빠졌던 것 같기도... 실제로 내용들이 껑충 어려워진 느낌이기도 하고... 그렇다고 섹션2 1주차에 벌써 이렇게 쳐지면 안되지 싶어서 아득바득 따라가려 했던 것 같다. 담주엔 좀더 힘내서 해야지
• 공부할게 너무 많은데, 이 조차도 기초 중에 기초, 기본 중에 기본이라니 정말 갈 길이 너무 까마득해서 작아지는 나, 묵묵히 가다 보면 조금은 앞으로 나아가겠지 라고 믿는 수 밖에.

내일은

• 어떻게든 활기찼던?! 섹션1에서의 에너지를 되찾자! 왜이렇게 자꾸 늘어지는거야 치즈마냥~
• 내가 상대적으로 잘하는 부분은 뭔지, 콩알만큼이라도 찾아내서 재미를 느껴보자!
• 비동기, 모듈, 네트워크 기초 에 대해 배운다고 한다. 그렇다고 한다..비동기 악명이 높다..(고차함수도, 알고리즘도..다 악명이 높았고 멘붕의 시간이 왔었더랬지,, 허허 그려진다 내일이..ㅋㅋㅋ) 미리 영상이라도 봐두자.