Computer Science 정리노트

Since 2026.05.29

Table of Contents

• About
  • Collaborator
  • Reference
• Algorithm (알고리즘)
• Data Structure (자료구조)
• Network (네트워크)
• Operating System (운영체제)
• Database (데이터베이스)
• Design Pattern (디자인 패턴)

About

인공지능사관학교 7기 교육생들의 CS 스터디 기록 저장소입니다. 알고리즘, 자료구조, 운영체제, 네트워크, 데이터베이스 등 개발자라면 반드시 갖춰야 할 컴퓨터공학 기초 지식을 이론부터 구현까지 함께 공부합니다. 매주 돌아가며 주제를 발표하고, 공부한 내용을 문서화해 CS 전반에 대한 지식을 쌓기 위한 공간입니다.

Collaborator

Reference

• Seogeurim/CS-study
• JaeYeopHan/Interview_Question_for_Beginner
• gyoogle/tech-interview-for-developer
• WeareSoft/tech-interview
• jobhope/TechnicalNote

Algorithm (알고리즘)

• 프로그래밍 기초(코딩-기초-입문-팁)
  • 진법 (2진수·10진수·16진수)
  • 논리회로 (Logic Circuit)
  • 불대수 (Boolean Algebra)
  • 슈도코드 (Pseudocode)
  • 자주 쓰이는 약어
  • 상대경로와 절대경로
• 정렬 알고리즘
  • 선택 정렬 (Selection Sort)
  • 삽입 정렬 (Insertion Sort)
  • 버블 정렬 (Bubble Sort)
  • 합병 정렬 (Merge Sort)
  • 퀵 정렬 (Quick Sort)
  • 힙 정렬 (Heap Sort)
  • 파이썬 sorted

Data Structure (자료구조)

• 시간복잡도와 공간복잡도
• 선형 자료구조
  • 배열 (Array)
  • 레코드 (Record)
  • 연결리스트 (Linked List)
  • 벡터 (Vector)
  • 스택 (Stack)
  • 큐 (Queue)
• 비선형 자료구조
  • 그래프 (Graph)
  • 트리 (Tree)
  • 힙 (Heap)
  • 우선순위 큐(Priority Queue)
  • 해시 테이블(Hash Table)
  • 맵 (Map)
  • 셋 (Set)

📝 면접 대비 질문

🔝 목차로 돌아가기

Network (네트워크)

• 네트워크 기초
  • OSI 7계층
  • TCP / UDP
• 애플리케이션 계층
  • HTTP / HTTPS
  • DNS
  • 쿠키 / 세션
• 인프라
  • 로드 밸런싱

📝 면접 대비 질문

🔝 목차로 돌아가기

Operating System (운영체제)

• 운영체제_공부하기전_Overview
• 운영체제와 컴퓨터
• 메모리
• 프로세스와 스레드
  • 프로세스
  • 스레드
  • 멀티프로세싱 vs 멀티스레딩
• CPU 스케줄링
  • 비선점형 방식
    • FCFS(First Come, First Saved)
    • SJF(Shortest Job First)
    • 우선순위
  • 선점형 방식
    • 라운드 로빈(RR, Round Robin)
    • SRF(Shortest Remaining Time First)
    • 다단계 큐

📝 면접 대비 질문

🔝 목차로 돌아가기

Database (데이터베이스)

• 관계형 데이터베이스
  • RDBMS
  • SQL
  • 정규화 (Normalization)
• 성능 및 신뢰성
  • 인덱스 (Index)
  • 트랜잭션 (Transaction)
• NoSQL

📝 면접 대비 질문

🔝 목차로 돌아가기

Design Pattern (디자인 패턴)

• 설계 원칙
  • SOLID 원칙
• GoF 패턴
  • 생성 패턴 (Creational)
  • 구조 패턴 (Structural)
  • 행동 패턴 (Behavioral)

📝 면접 대비 질문

🔝 목차로 돌아가기