(TIL) 20210531

1.Facts(한 것)

---

• C++, 자바스크립트로 프로그래머스 문제 풀기
• 알고리즘, 자료구조 복습하기

2.Findings(배운 것)

---

MST 알고리즘에 대해서 복습을 했다. 

kruskal 알고리즘과 prim 알고리즘에 관해서 수업을 들었는데

자료구조 그래프에 대한 이해도가 떨어져서, 자료구조를 복습 할 수 밖에 없었다.

 

c++로 prim 알고리즘을 어떻게 구현할까 찾아보다가

C++11부터 추가된 unordered_map이라는 라이브러리가 생겼고, 

해시맵이랑 거의 동일하게 사용이 가능했다.

 

우선순위 큐를 사용해서 동작하는 프림 알고리즘은 바이너리 힙을 사용했을때 비용이 ElogV이고

피보나치 힙을 사용했을때 비용이 E +VlogV다.

 

3.Feeling(느낀 점)

---

트리랑 그래프 문제를 왜 못 풀었는지 알겠다...

 

4.Affirmation(자기 선언)

---

• 나는 매일 성장하는 개발자이다.