효율적인 데이터 관리의 기초
배열, 연결리스트, 스택, 큐, 트리, 그래프 등 핵심 자료구조를 마스터하세요. 면접에서 자주 나오는 시간/공간 복잡도 분석까지.
자료구조 면접에서 꼭 나오는 개념을 미리 확인하세요
| 구분 | 배열 | 연결 리스트 |
|---|---|---|
| 접근 | O(1) 랜덤 접근 | O(n) 순차 접근 |
| 삽입/삭제 | O(n) 시프트 필요 | O(1) 포인터만 변경 |
| 메모리 | 연속 할당 | 분산 할당 |
ArrayList는 내부적으로 배열 기반 → 조회가 많으면 유리LinkedList는 중간 삽입/삭제가 잦을 때 유리하지만, 캐시 지역성이 낮아 실무에선 ArrayList가 대부분 빠름인덱스: [0] [1] [2] [3] [4]
값: 10 20 30 40 50
주소: 100 104 108 112 116
└─ 연속된 메모리 공간 ─┘
| 연산 | 복잡도 | 이유 |
|---|---|---|
| 인덱스 접근 | O(1) | 주소 = 시작 + index × size |
| 뒤에 추가 | O(1) | 배열 확장 시 O(n) |
| 앞/중간 삽입 | O(n) | 뒤 요소 전부 시프트 |
| 삭제 | O(n) | 빈 공간 메우기 |
| 탐색 (미정렬) | O(n) | 순차 탐색 |
| 탐색 (정렬) | O(log n) | 이진 탐색 가능 |
"배열은 왜 인덱스 접근이 O(1)인가?" → 연속 메모리 + 주소 계산
더 많은 개념과 문제는 가입 후 이용할 수 있어요
먼저 5문제 맛보기실제 면접에서 자주 나오는 질문들입니다
배열과 연결리스트의 시간복잡도 차이를 설명해주세요
배열과 연결 리스트 · Foundry에서 퀴즈로 연습하기
ArrayList vs LinkedList 중 어떤 상황에서 뭘 쓰나요?
배열과 연결 리스트 · Foundry에서 퀴즈로 연습하기
캐시 히트율 관점에서 배열이 유리한 이유는?
배열과 연결 리스트 · Foundry에서 퀴즈로 연습하기
실무에서 연결리스트를 직접 쓰는 경우가 있나요?
배열과 연결 리스트 · Foundry에서 퀴즈로 연습하기
배열에서 인덱스 접근이 O(1)인 이유를 설명해주세요
배열 (Array) · Foundry에서 퀴즈로 연습하기
동적 배열(ArrayList)의 확장 방식을 설명해주세요
배열 (Array) · Foundry에서 퀴즈로 연습하기
배열 vs 연결리스트, 캐시 효율 관점에서 비교해주세요
배열 (Array) · Foundry에서 퀴즈로 연습하기
배열에서 중간 삽입이 O(n)인 이유는?
배열 (Array) · Foundry에서 퀴즈로 연습하기
코딩 테스트 기초 완성
알고리즘 이해도 향상
면접 대비 핵심 개념