/CS_STUDY

CS_STUDY

목표

CS 지식을 공부하고 자신의 cs 노트를 만들어봅니다. 발표를 통해 질의응답 방식에 익숙해지는 연습을 합니다. 12월 인턴을 목표로 공부합니다

스터디 일정

  1. 자료구조 / 알고리즘 (10/4 ~ 10/24)
  2. 데이터베이스 (10/25 ~ 11/07)
  3. 네트워크 (11/8 ~ 11/21)
  4. 운영체제 (11/22 ~ 12/5)

스터디 방식

진행 방법

  • 화요일 . 목요일로 주 2일 진행합니다.
  • 공부할 큰 주제를 선정하고 기간을 설정하여 스터디를 진행합니다.
  • 과목마다 폴더를 만들고 그곳에 공부한 내용을 기록하고 PR을 등록합니다.
    • 파일 구조
      • ex) 자료구조 - 선형 - 지언_선형.md
  • 스터디 당일 랜덤으로 발표자 1인을 선정하여 본인이 공부한 내용에 대해 설명하듯 발표를 진행하고, 질답 시간을 가집니다.

벌금

  • 불참 시 벌금 2000원이 부과 ( 불가피한 사정 제외 )
  • 벌금 미납 및 한 달 누적 불참 3회 이상 시 강제 퇴장하겠습니다.
  • 매달 말일에 벌금의 1/N을 송금합니다. (알고리즘 && cs 스터디를 더해서)

자료구조 / 알고리즘

  • 선형 자료구조

    • Array
    • List
    • HashTable
    • Queue
    • Stack

  • 비선형 자료구조

    • Graph
    • Tree
    • Binary Tree
    • Full Binary Tree
    • Complete Binary Tree
    • Binary Search Tree
    • Heap
    • Trie
    • AVL Tree
    • Red-Black Tree

  • 알고리즘 기본

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

  • 알고리즘 응용

    • 정렬 알고리즘
      • 선택 정렬, 거품 정렬, 삽입 정렬
      • 병합 정렬, 퀵 정렬, 힙 정렬
    • Union Find
    • 두 포인터 (two-pointer)
    • KMP 알고리즘(문자열 처리 알고리즘)
    • 이분 탐색
    • 최단 경로(다익스트라)
    • 최소 비용(MST)(크루스칼, 프림)

데이터베이스

네트워크

운영체제

일정

날짜 내용
10월 4일 자료구조 - 선형
10월 6일 자료구조 - 비선형(1)
10월 11일 비선형(2) / 알고리즘 (~백트래킹)
10월 13일 알고리즘 (~삽입정렬)

참고할 문서들

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

https://github.com/gyoogle/tech-interview-for-developer

https://github.com/4z7l/tech_interview.zip

https://github.com/Egolper/beginners-tech-interview

https://github.com/jisungbin/Android-Interview-Study-2022

https://github.com/ham-study/cs-study-for-interview