(TIL) 20210613

📕Facts(한 것)

---

• 알고리즘 복습
• 프로그래머스 문제 풀기
• 수업듣기
• 학교 과제
• 자료구조, 알고리즘 포스팅

📕Findings(배운 것)

---

그리디 알고리즘, huffman code, backtracking에 관해 블로그에 포스팅을 하면서

새로운 사실 몇가지를 알게 되었다.

 

huffman code에서 트리를 구성할때 값을 Queue에서 꺼내서 트리를 구성하는데

그때의 queue는 min_heap 구조의 우선순위 큐이다.

 

dp와 그리디의 구분은 bottom-up 과 top-down 방식으로 구분하는 것이 아니라

subproblem에 의존성이 있냐 없냐로 구분한다.

 

📕Feeling(느낀 점)

---

알고리즘 포스팅은 생각한 것 보다 시간이 많이 걸렸다.

공부를 다시 함과 동시에 정보전달을 위해서 내 생각을 글로 표현해야 하기 때문에 더 많은 공부가 되었다.

 

📕Affirmation(자기 선언)

---

• 日日新又日新
• 순간에 최선을

 

📕여담

---