[TIL]Day7

팀원분이 이미지도 만들어주셨다!

배운 내용

• 백트래킹
  • 모든 경우의 수를 탐색한다.
  • 적절한 조건을 사용하여 가지치기(Pruning)해야한다.
  • 자바스크립트는 재귀 효율이 나쁘기 때문에 DFS를 구현할 경우 스택을 이용하자.
• 동적계획법
  • 큰 문제를 작은 문제들로 나누어서 해결한다.
  • 특정한 알고리즘이 아니라 문제 해결 방식을 의미한다.
  • 메모이제이션/타뷸레이션
    • 메모이 제이션 : 하양식 접근법으로 결과물을 메모리에 저장해 필요할때 꺼내 쓴다.
    • 타뷸레이션:상향식 접근법으로 미리 다 계산해두고 꺼내쓴다.
  • 문제를 작은 문제들로 나누거나 일정한 패턴이 보인다면 동적계획법을 생각해보자.

보충 해야할 내용들

• 백트래킹, DP 모두 개념자체는 어렵지 않으나 실제로 문제에 적용하기에 어렵다. 특히나 DP의 경우 유형도 난이도도 제가각 이기때문에 많은 시간이 요구된다. 
• [실습] 단어 퍼즐은 어려운 문제이나 정답을 알고나면 충분히 풀 수 있는 문제이므로 꼭 다시 풀어보도록한다.
• 시간이 날때 Monolithic / MSA / EDA / Serverless에 대해서 간단히 읽어보자.