TIL : 알고리즘 문제 (포도주 시식, 더 맵게)

정답 코드는 생략

 

백준 포도주 시식 → 다이나믹 프로그래밍 유형

---

• 모든 포도주의 양을 순회해야 한다.
• 다이나믹 프로그래밍 유형은 점화식을 세우는 게 문제풀이에 도움이 된다.
  • 점화식 : 규칙성을 나타내는 수식
   

프로그래머스 더 맵게 → 힙 유형

---

• 이전 시간에 말했다시피 힙 유형은 최솟값이나 최댓값이 등장할 때 활용하기에 좋다.
  1. 최댓값 or 최솟값 등장
  2. 데이터 양이 어마어마하게 많다.
  → 두 조건 모두 성립 시 힙 유형이라고 판단하기
• → Why? 힙은 애초에 이진트리라 최댓값과 최솟값을 찾는 과정이 굉장히 빠르다(즉 시간 초과 X). 그래서 보통 힙으로만 풀 수 있는 문제는 데이터 양이 어마어마하다.
• 최소 힙을 이용하는 문제 → 파이썬 라이브러리 존재