[TIL] 2024-08-01

성장일기·2024년 8월 2일

회고

목록 보기
18/37

중요 학습 내용 [ALGORITHM]

Tree

  • 코테보다는 자료구조 이해를 중점으로 생각해 볼 필요가 있다.
  • 정렬은 중위순회로 동작한다.

DP(Dynamic Programming)

  • 모든 상황에 대한 최적해를 구함
  • 점화식을 추출해내야 한다.
  • DP 배열을 활용
    • 일반적으로 n+1의 크기로 선언한다.
profile
엔지니어로의 성장일지

0개의 댓글