목차

1. 자료구조
   1. 자료구조 일반적인 연산 종류(접근, 검색, 삽입, 삭제)(완)
   2. 자료구조 분류
      • 선형 자료구조
      • 비선형 자료구조
2. 알고리즘
   • BFS
   • DFS
   • 이분 탐색
   • Dynamic Programming
     • 점화식 내용 추가
   • 정렬 알고리즘
     • 퀵 소트(완)
     • 머지 소트(병합 정렬)(완)
   • 예상문제
3. 기술면접 대비
   1. 네트워크
   2. 데이터베이스
   3. 컴퓨터 구조
   4. 운영체제
   5. 객체 지향 프로그래밍
   6. DevOps
   7. 보안
   8. 프론트엔드
   9. 기타

• 접근 방법

1. 자료구조

<aside> 💡 자료구조란?

문제 해결을 위해 데이터를 조직화하고 저장 & 표현하는 방법. 즉, 알고리즘에서 효과적으로 접근, 검색, 삽입, 삭제 등의 연산을 수행하도록 만들어진 데이터 체계.

자료와 작동을 함께 고려하면서 이를 컴퓨터에게 효과적으로 표현, 저장, 처리하는 기술. 이 둘(자료 & 작동)을 캡슐화한 것을 추상 자료형(ADT)라고 한다.

</aside>

자료구조 연산 종류

• 접근: 자료구조 내 특정 자료의 위치를 알고 있을 때 해당 정보를 가져오는 연산
• 검색: 자료구조 내 타겟 자료의 유무 및 위치 반환하는 연산
• 삽입: 자료구조에 타겟 데이터를 추가하는 연산
• 삭제: 자료구조에 타겟 데이터를 삭제하는 연산
• 각 자료구조 시간 복잡도(접근/삽입/삭제/검색)

자료구조 분류

1. 선형 자료구조

Data Structure

배열(array)

연결리스트(Linked list)