태그: 알고리즘 (algorithm)
Fast Matrix Multiplication
행렬 곱셈을 더 빠르게 만드는 방법을 정리했습니다. O(N^3) 기본 구현에서 출발해 이론적 개선과 캐시를 고려한 실제 최적화의 간극을 다룹니다.
No raw loops! Yes STL algorithms!
raw loop를 STL 알고리즘으로 바꾸는 이유를 예제로 정리했습니다. erase와 push가 섞인 반복문을 어떤 알고리즘으로 대체하는지 코드로 비교합니다.
알고리즘문제-전기버스
SWEA 4831 전기버스 문제를 파이썬으로 푼 기록입니다. 정류장별 충전 지점을 따라가며 최소 충전 횟수를 구하는 그리디 접근과 종료 조건을 정리했습니다.
자료구조의 정의 및 종류
자료구조의 정의와 종류를 정리한 학습 노트입니다. 배열·연결 리스트 같은 물리적 구현과 그 위에 세워진 자료구조의 종류를 구분해 정리했습니다.
자료구조의 구현
자료구조를 직접 구현하며 정리한 노트입니다. 배열과 리스트의 크기 변화와 삭제 동작 차이를 Python, Java, C++ 예제로 비교했습니다.