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. 이진 탐색트리