태그: 알고리즘 (algorithm)

  • Fast Matrix Multiplication

    행렬 곱셈을 더 빠르게 만드는 방법을 정리했습니다. O(N^3) 기본 구현에서 출발해 이론적 개선과 캐시를 고려한 실제 최적화의 간극을 다룹니다.

    • C++
    • 알고리즘 (algorithm)
  • No raw loops! Yes STL algorithms!

    raw loop를 STL 알고리즘으로 바꾸는 이유를 예제로 정리했습니다. erase와 push가 섞인 반복문을 어떤 알고리즘으로 대체하는지 코드로 비교합니다.

    • C++
    • STL
    • 알고리즘 (algorithm)
  • 알고리즘문제-전기버스

    SWEA 4831 전기버스 문제를 파이썬으로 푼 기록입니다. 정류장별 충전 지점을 따라가며 최소 충전 횟수를 구하는 그리디 접근과 종료 조건을 정리했습니다.

    • 알고리즘 (algorithm)
    • 코딩테스트 (coding test)
    • python
  • 자료구조의 정의 및 종류

    자료구조의 정의와 종류를 정리한 학습 노트입니다. 배열·연결 리스트 같은 물리적 구현과 그 위에 세워진 자료구조의 종류를 구분해 정리했습니다.

    • 자료구조 (data structure)
    • 알고리즘 (algorithm)
  • 자료구조의 구현

    자료구조를 직접 구현하며 정리한 노트입니다. 배열과 리스트의 크기 변화와 삭제 동작 차이를 Python, Java, C++ 예제로 비교했습니다.

    • 자료구조 (data structure)
    • 알고리즘 (algorithm)