자료구조
배열, 연결리스트, 스택, 큐, 해시 테이블, 트리, 그래프 등 핵심 자료구조
핵심 개념
15개
문제
55개
면접 질문
69개
내 실력이 궁금하다면?
맛보기 시험로그인 없이 5문제 맛보기
필수 개념
신입 백엔드 개발자가 반드시 알아야 할 핵심 개념
배열 (Array)
연속된 메모리 공간에 같은 타입의 데이터를 저장하는 선형 자료구조
입문
면접 질문 4개연결 리스트 (Linked List)
노드들이 포인터로 연결된 선형 자료구조
기초
면접 질문 4개배열 vs 연결리스트
메모리 구조, 접근 속도, 삽입/삭제 성능 비교
기초
면접 질문 6개스택 (Stack)
LIFO(Last In First Out) 원칙의 선형 자료구조
입문
면접 질문 5개큐 (Queue)
FIFO(First In First Out) 원칙의 선형 자료구조
입문
면접 질문 4개해시 테이블 (Hash Table)
키-값 쌍을 저장하는 자료구조, O(1) 평균 검색
기초
면접 질문 5개이진 탐색 트리 (BST)
왼쪽 < 루트 < 오른쪽 규칙의 이진 트리
기초
면접 질문 6개트리 순회
전위, 중위, 후위, 레벨 순회
기초
면접 질문 4개힙 (Heap)
완전 이진 트리 기반, 최대/최소값 O(1) 접근
중급
면접 질문 4개그래프 기초
정점과 간선으로 구성, 방향/무방향, 가중치
기초
면접 질문 4개BFS vs DFS
너비 우선 탐색과 깊이 우선 탐색 비교
기초
면접 질문 3개시간 복잡도 (Big-O)
O(1), O(log n), O(n), O(n log n), O(n²) 비교
입문
면접 질문 8개정렬 알고리즘 비교
버블, 선택, 삽입, 퀵, 병합 정렬 비교
중급
면접 질문 4개트라이 (Trie)
문자열을 문자 단위로 나눠 트리에 담아, 접두사 검색을 문자열 길이에 비례하는 시간으로 처리하는 자료구조
중급
면접 질문 4개그리디와 동적 계획법
언제 눈앞의 최선으로 충분하고, 언제 되짚어야 하는가
중급
면접 질문 4개