(TIL) 20210421

1.Facts(한것)

---

• 프로그래머스 알고리즘 문제풀기
• 백준 알고리즘 문제 풀기
• 알고리즘 개념 복습하기

2.Findings(배운것)

---

• C++에서의 큐와 스택 등 자료구조가 너무 간편하다
• C++ STL sort 함수는 퀵정렬 + 병합정렬이어서 항상 O(nlogn)을 보장한다(거의)
• dfs, bfs는 개념만 쉽고, 문제에 적용하기는 까다롭기 그지없다

3.Feeling(느낀점)

---

알고리즘을 복습할때 마다 느끼는 것이지만, 개념을 보면 쉽고, 간편한 예시를 보며 쉬운데,

왜 구현하려면 어려운건가!

 

다이나믹 프로그래밍 문제만 봐도 그렇다. 

 

다이나믹 프로그래밍으로 피보나치 구현은 쉽지만, 문제풀기는 더럽게 어렵다.(실력이 부족한 탓이겠지)

 

구현과 정렬을 그나마 잘 하는거 같다.

 

네이버 코테가 목, 금 2일 남았다.

 

입사할거라는 기대감은 1도 없지만

 

남들보다 빠른 나이에 좋은 경험한다고 생각하니 기분은 좋다.

4.Affirmation(자기선언)

---

• 차근차근 준비하자. 
• 꼼꼼하게 하나도 빠짐없이.