자료구조와 알고리즘 입문

자료구조는 데이터를 효율적으로 저장하고 접근하기 위한 방법입니다.

왜 자료구조를 배워야 하는가?

같은 문제라도 어떤 자료구조를 선택하느냐에 따라 시간 복잡도가 $O(n)$에서 $O(\log n)$으로 바뀔 수 있습니다. 코딩 테스트 합격의 비밀이 여기에

핵심 자료구조

• 배열과 연결리스트 — 가장 기본적인 선형 자료구조
• 스택과 큐 — LIFO와 FIFO
• 해시테이블 — $O(1)$ 탐색의 마법
• 이진탐색트리 — 정렬된 데이터의 효율적 관리

시간 복잡도