CS-study

cs지식을 정리하는 공간

Reopository Rules

Table of Contents

• Development Common Sense(개발상식)
• Algorithm(알고리즘)
• Database(데이터베이스)
• Network(네트워크)
• Operating System(운영체제)
• Design Pattern(디자인 패턴)

개발상식 🔍

• 클린코드 & 리팩토링 & 시큐어코딩
• 애자일
• TDD
• DDD
• MSA
• OOP
• OOP의 5가지 설계 원칙
• 함수형 프로그래밍
• DevOps
• 3rd Party
• Git , Github, Gitlab
• REST API
• Parameter vs Argument
• Sync vs Async
• XSS
• 도커와 쿠버네티스

---

알고리즘 🔍

프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략(a.k.a 종만북)을 기반으로 작성한 목차입니다.

1. 알고리즘 분석
   1. 시간 복잡도와 공간복잡도
   2. 알고리즘의 정당성 증명
2. 알고리즘 설계 패러다임
   1. 완전 탐색
   2. 분할 정복
   3. 동적 계획법
   4. 탐욕법
   5. 조합 탐색
   6. 파라메트릭 서치
3. 유명한 알고리즘
   1. 정수론
      1. 소수
      2. 유클리드 알고리즘
      3. 모듈라 연산
      4. 이항 계수
   2. 계산 기하
4. 기초 자료구조
   1. 비트마스크
   2. 부분 합
   3. 선형 자료구조
   4. 큐와 스택, 데크
   5. 문자열
      1. KMP 알고리즘
   6. 해시
   7. B-Tree & B+Tree
5. 트리
   1. 트리의 구현과 순회
   2. 이진 탐색트리
   3. 우선순위 큐와 힙
   4. 구간 트리
   5. 상호 배타적 집합
   6. 트라이
6. 그래프
   1. 그래프의 표현과 정의
   2. [DFS
   3. BFS
   4. 최단 경로 알고리즘
      1. 다익스트라
      2. 벨만-포드
      3. 플로이드의 모든 쌍 최단 거리 알고리즘
   5. 최소 스패닝 트리
      1. 크루스칼의 최소 스패닝 트리 알고리즘
      2. 프림의 최소 스패닝 트리 알고리즘
   6. 네트워크 유량
      1. 포드-풀커슨 알고리즘
      2. 에드몬드-카프 알고리즘
      3. 이분 매칭
7. 정렬
   1. 삽입 정렬
   2. 선택 정렬
   3. 버블 정렬
   4. 병합 정렬
   5. 힙 정렬
   6. 퀵 정렬
   7. 기수 정렬
   8. 계수 정렬
   9. 셸 정렬

---

데이터베이스 🔍

1. 키
2. SQL - 기초 Query
3. SQL - JOIN
4. SQL Injection
5. SQL vs NoSQL
6. Anomaly
7. 인덱스
8. 트랜잭션(Transaction)
9. 트랜잭션 격리 수준
10. 레디스
11. 이상 현상의 종류
12. Hint
13. 클러스터링
14. 리플리케이션
15. DB 튜닝

네트워크 🔍

1. OSI 7계층
2. IP
   1. IPv4
   2. IPv6
3. TCP/IP
4. UDP
5. 대칭키 & 공개키
6. HTTP & HTTPS
7. Load Balancing
8. Blocking & Non-Blocking I/O

---

운영체제 🔍

1. 운영체제란?
2. 프로세스와 쓰레드
3. 인터럽트
4. 시스템 콜
5. PCB와 Context Switching
6. IPC
7. CPU 스케줄링
8. Deadlocks
9. Race Condition
10. 세마포어 & 뮤텍스
11. 메모리 & 가상 메모리
12. 파일 시스템

---

디자인 패턴 🔍

• 디자인 패턴이란?

1. 생성 패턴

   • Builder
   • Prototype
   • Factory Method
   • Abstract Factory
   • Singleton

2. 구조 패턴

   • Bridge
   • Decorator
   • Facade
   • Flyweight
   • Proxy
   • Composite
   • Adapter

3. 행위 패턴

   • Interpreter
   • Template Method
   • Chain of Responsibillity
   • Command
   • Iterator
   • Mediator
   • Memento
   • Observer
   • State
   • Strategy
   • Visitor