[TIL] 2025-03-26

2025-03-26 TIL

알고리즘 문제

처음에 이중 반복문을 사용했는데, 시간 초과가 나서 헤매게된 문제입니다.
어떻게 접근하고 풀어야할지 쉽게 찾지 못해서 결국 어떻게 접근해야하는지 분석을 살펴보았습니다.
결국 투 포인터로 문제를 풀이했는데 알고리즘 자체는 어렵거나 복잡하지 않았고, 투 포인터를 처음으로 사용한 알고리즘이라서 많은 학습이 되는 문제였습니다.
[프로그래머스][C++] 연속된 부분 수열의 합

언리얼 엔진

언리얼 엔진의 CDO로 인해서 C++의 캐스팅은 $O(1)$의 속도를 가진다.

자료구조

정말 다양한 곳에서 사용되는 자료구조인 그래프에 대해 학습해보았습니다.
기본 개념과 코드로 구현해보면서 이해를 하기위해 정리해보았는데, 개념은 어느정도 이해한 것 같습니다.
응용해보며 알고리즘 문제를 풀어보는 것은 나중에 복습겸 시도해볼 것 같습니다.
[C++ Data Structure] 그래프(Graph)

그래프의 하위 개념이면서도 중요한 자료구조인 트리에 대해서도 개념적으로 학습하고 정리해보았습니다.
기본적인 개념을 우선 학습해보았습니다.
평소에 프로그래밍을 공부하면서 들어본적 있는 용어들이 사용되었고, 이번에 정확하게 용어를 이해할 수 있었습니다.
[C++ Data Structure] 트리(Tree)