[TIL] 2024-08-01

중요 학습 내용 [ALGORITHM]

Tree

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

DP(Dynamic Programming)

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