https://github.com/Seogeurim/CS-study

🌎 진정한 컴퓨터공학도가 되기 위한 우리들의 지식 정리 공간 💥
https://github.com/Seogeurim/CS-study

algorithm computer-science

Last synced: about 5 hours ago
JSON representation

🌎 진정한 컴퓨터공학도가 되기 위한 우리들의 지식 정리 공간 💥

• Host: GitHub
• URL: https://github.com/Seogeurim/CS-study
• Owner: Seogeurim
• License: mit
• Created: 2020-12-30T05:25:24.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2023-03-14T04:45:58.000Z (over 1 year ago)
• Last Synced: 2024-03-06T14:32:59.961Z (4 months ago)
• Topics: algorithm, computer-science
• Language: Java
• Homepage:
• Size: 19.1 MB
• Stars: 1,085
• Watchers: 9
• Forks: 114
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Lists

• awesome-repositories - Seogeurim / CS-study

README

        
# Basic Knowledge of Computer Science

> Since 2020.09.04



  



## Table of Contents

- [About](#about)

  - [Repository Rule](#repository-rule)

  - [Collaborator](#collaborator)

  - [Reference](#reference)

- [Data Structure (자료구조)](#data-structure-자료구조)

- [Algorithm (알고리즘)](#algorithm-알고리즘)

- [Operating System (운영체제)](#operating-system-운영체제)

- [Database (데이터베이스)](#database-데이터베이스)

- [Network (네트워크)](#network-네트워크)

- [Design Pattern (디자인 패턴)](#design-pattern-디자인-패턴)

- [Software Engineering (소프트웨어 공학)](#software-engineering-소프트웨어-공학)

- [Language](#language)

## About

알고리즘과 CS 기초 지식의 이론부터 구현까지, 컴퓨터공학 전공자 및 예비 개발자로서 알아야 할 필수 전공 지식들을 공부하고 기록한 저장소입니다. 매주 스터디한 흔적인 **발표 자료**들이 업로드되어 있으며, 더 나아가 **글**로, **질의응답** 형태로 문서화하는 것을 목표로 합니다.

### Repository Rule

> [CS-study Repo 가이드](https://www.notion.so/CS-study-Repo-3428a7e4213345ffa08362c7abea8528)

- **주제별 정리** : 이론정리, 구현, 자료업로드, 질의응답

- **Commit convention rule** : [대주제] 소주제 분류(이론정리/구현/...) _ex) [DataStructure] Stack 자료정리_

- **Branch naming convention** : 대주제/닉네임 _ex) DataStructure/Nickname_

### Collaborator





  





  





  





  





  





  





  





### Reference

- [JaeYeopHan/Interview_Question_for_Beginner](https://github.com/JaeYeopHan/Interview_Question_for_Beginner)

- [gyoogle/tech-interview-for-developer](https://github.com/gyoogle/tech-interview-for-developer)

- [WeareSoft/tech-interview](https://github.com/WeareSoft/tech-interview)

- [jobhope/TechnicalNote](https://github.com/jobhope/TechnicalNote)

## Data Structure (자료구조)

### [📖 정리노트](./contents/data-structure)

#### 기본 자료 구조

- Array

- Linked List

- Stack

- Queue

- Tree

- Binary Tree

- Graph

#### 응용 자료 구조

- Deque

- Heap & Priority Queue

- Indexed Tree (Segment Tree)

- Trie

[🔝 목차로 돌아가기](#table-of-contents)

## Algorithm (알고리즘)

### [📖 정리노트](./contents/algorithm)

#### 알고리즘 기본

- 시간복잡도와 공간복잡도

- 완전 탐색 알고리즘 (Brute Force)

  - DFS와 BFS

  - 순열, 조합, 부분집합

- 백트래킹 (Backtracking)

- 분할 정복법 (Divide and Conquer)

- 탐욕 알고리즘 (Greedy)

- 동적 계획법 (Dynamic Programming)

#### 알고리즘 응용

- 정렬 알고리즘

- 그래프

  - 최단 경로 알고리즘

  - Union Find & Kruskal

- 두 포인터 (two-pointer)

- 문자열 처리 알고리즘

  - KMP 알고리즘

[🔝 목차로 돌아가기](#table-of-contents)

## Operating System (운영체제)

### [📖 정리노트](./contents/operating-system)

- 프로세스와 스레드

- 멀티 프로세스와 멀티 스레드

- 프로세스 스케줄링

- CPU 스케줄링

- 동기와 비동기의 차이

- 프로세스 동기화

- 메모리 관리 전략

- 가상 메모리

- 캐시

[🔝 목차로 돌아가기](#table-of-contents)

## Database (데이터베이스)

### [📖 정리노트](./contents/database)

- 데이터베이스

- 정규화

- Index

- Transaction

- NoSQL

[🔝 목차로 돌아가기](#table-of-contents)

## Network (네트워크)

### [📖 정리노트](./contents/network)

- OSI 7 계층

- TCP 3-way-handshake & 4-way-handshake

- TCP 와 UDP

- HTTP 요청 방식 - GET, POST

- HTTP 와 HTTPS

- DNS round robin 방식

- 웹 통신의 큰 흐름

[🔝 목차로 돌아가기](#table-of-contents)

## Design Pattern (디자인 패턴)

### [📖 정리노트](./contents/design-pattern)

- 디자인 패턴의 개념과 종류

- Singleton 패턴

- Factory 패턴

- MVC 패턴

[🔝 목차로 돌아가기](#table-of-contents)

## Software Engineering (소프트웨어 공학)

### [📖 정리노트](./contents/software-engineering)

- 프로그래밍 패러다임

  - 명령형 프로그래밍 vs 선언형 프로그래밍

  - 함수형 프로그래밍

  - 객체지향 프로그래밍

- 애자일 개발 프로세스

[🔝 목차로 돌아가기](#table-of-contents)

## Language

### [📖 정리노트](./contents/language)

- Java

- C++

[🔝 목차로 돌아가기](#table-of-contents)