[TIL] 2025-02-18

2025-02-18 TIL

알고리즘 문제

피보나치 수를 구할 때 우선 재귀 함수로 값을 구해봤는데, 시간 초과가 떠서 반복문을 사용해보았습니다.
재귀 호출에 대해서 크게 느리다는 생각을 안했었는데, 굉장히 느린 방법이라는 것을 배웠습니다.
앞으로 연산이 굉장히 느려질 수 있으므로, 재귀 호출은 가급적이면 지양하고자 합니다.
프로그래머스 피보나치 수

C++ STL

C++ STL에 대한 강의를 듣고, 해당 내용을 복습하면서 정리해보았습니다.
해당 STL들을 사용해 알고리즘을 풀어보았는데, 훨씬 편하고 효율적이라는 생각이 듭니다.
또 C++로 코드가 길어지거나 복잡해졌을 때 가독성이 많이 향상되는 것 같습니다.
[C++ STL] numeric
[C++ STL] algorithm

자료구조

스파르타 내배캠에서 우선순위 큐에 대한 강의가 있었습니다.
생각보다 어렵지는 않은 자료구조였습니다.
이렇게 하나하나 공부해나가니 점점 성장하는 느낌이 들고 뿌듯합니다.
[C++ Data Structure] Priority Queue