index.md

Data Structure (자료구조)

기본 자료 구조

• Array
• Linked List
• Stack
• Queue
• Tree
• Binary Tree
• Graph

응용 자료 구조

• Deque
• Heap & Priority Queue
• Indexed Tree (Segment Tree)
• Trie

Algorithm (알고리즘)

알고리즘 기본

• 시간복잡도와 공간복잡도
• 완전 탐색 알고리즘 (Brute Force)
  • DFS와 BFS
  • 순열, 조합, 부분집합
• 백트래킹 (Backtracking)
• 분할 정복법 (Divide and Conquer)
• 탐욕 알고리즘 (Greedy)
• 동적 계획법 (Dynamic Programming)

알고리즘 응용

• 정렬 알고리즘
• 그래프
  • 최단 경로 알고리즘
  • Union Find & Kruskal
• 두 포인터 (two-pointer)
• 문자열 처리 알고리즘
  • KMP 알고리즘

Operating System (운영체제)

• 프로세스와 스레드
• 멀티 프로세스와 멀티 스레드
• 프로세스 스케줄링
• CPU 스케줄링
• 동기와 비동기의 차이
• 프로세스 동기화
• 메모리 관리 전략
• 가상 메모리
• 캐시

Database (데이터베이스)

• 데이터베이스
• 정규화
• Index
• Transaction
• NoSQL

Network (네트워크)

• OSI 7 계층
• TCP 3-way-handshake & 4-way-handshake
• TCP 와 UDP
• HTTP 요청 방식 - GET, POST
• HTTP 와 HTTPS
• DNS round robin 방식
• 웹 통신의 큰 흐름

Design Pattern (디자인 패턴)

• 디자인 패턴의 개념과 종류
• Singleton 패턴
• Factory 패턴
• MVC 패턴

Software Engineering (소프트웨어 공학)

• 프로그래밍 패러다임
  • 명령형 프로그래밍 vs 선언형 프로그래밍
  • 함수형 프로그래밍
  • 객체지향 프로그래밍
• 애자일 개발 프로세스

Language

• Java
• C++