다시한번 공부할 것 꼭!!!!

마데슾 : My Dev Space·2020년 1월 11일
0
  1. Data structure 복습
    1. linked list
      • 가비지 컬렉션(garbage collection)
      • 링크드 리스트(Double Linked list, Circular Linked list)
    2. graph
      • 방향 그래프, 가중치 그래프(weighted graph, 간선에 가중치가 있는 경우)에 대해서도 알아봅시다.
    3. data structure reference 한번 더 보기(꿀팁 챙기기)
      • 증감(++) 접미사, 점두사
      • instanceof, isPrototypeOf
  2. Time comflexity
  3. scope
  4. sort method
  5. N-Queens, 아래 항목에 포인트를 두고 reference 한번 더 보기
    • 함수를 쪼개는 방법
    • 백트래킹
    • 트리구조 사용
  6. check point 다시한번 보기
  7. 알고리즘 => 더 공부해보면 좋은 알고리즘 주제
    1. Divide-and-conquer method
      • 문제를 같은 유형의 하위 문제(sub-problems)로 쪼갠다
      • 하위 문제를 푼다
      • 결과를 모은다
    2. Dynamic programming(memoization)
      • 단순하게 짠 비효율적인 recursion을 최적화
      • 반복되는 하위 문제(sub-problems)가 있는 경우
      • 하위 문제의 결과를 저장 👉🏻 나중에 참조 👉🏻 cost 줄이기
profile
👩🏻‍💻 🚀

0개의 댓글