시리즈 | 📝 CS Study - protect-me.log

1.🧭 CS Study 로드맵

2021년 8월 25일

2.컴퓨터 네트워크 01 소개 | KOCW 한양대 이석복

2021년 8월 23일

3.컴퓨터 네트워크 02 애플리케이션 계층 | KOCW 한양대 이석복

2021년 8월 23일

4.컴퓨터 네트워크 03 전송 계층 | KOCW 한양대 이석복

2021년 8월 23일

5.컴퓨터 네트워크 04 네트워크 계층 | KOCW 한양대 이석복

2021년 8월 24일

6.컴퓨터 네트워크 05 링크 계층 | KOCW 한양대 이석복

2021년 8월 24일

7.컴퓨터 네트워크 06 무선 네트워크 | KOCW 한양대 이석복

2021년 8월 25일

8.자료구조 01 배열과 연결 리스트 | JS

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

2021년 8월 25일

9.자료구조 02 이중 연결 리스트 | JS

이미지 출처 이중 연결 리스트 | Doubly Linked List 📚 참고 Github | tech-interview-for-developer Github | InterviewQuestionfor_Beginner [Github | javascript-alg

2021년 8월 25일

10.자료구조 03 큐 | JS

📚 참고Github | tech-interview-for-developerGithub | Interview_Question_for_BeginnerGithub | javascript-algorithms | trekhlebPhoto by Alain Pham on Unsp

2021년 8월 25일

11.자료구조 04 스택 | JS

이미지 출처선형 자료구조의 일종Last In First Out (LIFO): 나중에 들어간 원소가 먼저 나옴입력과 출력이 한 곳(방향)으로 제한사용처: 함수의 콜스택, 문자열 역순 출력, 연산자 후위표기법

2021년 8월 25일

12.자료구조 05 해시테이블 | JS

데이터를 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 것해시 함수를 구현하여 데이터 값을 해시 값으로 매핑한다.Lee → 해싱함수 → 5Kim → 해싱함수 → 3Park → 해싱함수 → 2...Chun → 해싱함수 → 5 // Lee

2021년 8월 25일

13.자료구조 06 힙 | JS

완전 이진 트리의 일종여러 값 중, 최대값과 최소값을 빠르게 찾아내도록 만들어진 자료구조반정렬 상태힙 트리는 중복된 값 허용부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전

2021년 8월 26일

14.자료구조 07 우선 순위 큐 | JS

우선순위 큐 | Priority-Queue

2021년 8월 26일

15.자료구조 08 이진 탐색 트리 | JS

이미지 출처오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최댓값이 되며, 작으면 그 값은 새로운

2021년 8월 26일

16.자료구조 09 트라이 | JS

이미지 출처문자열에서 검색을 빠르게 도와주는 자료구조정수형에서 이진탐색트리를 이용하면 시간복잡도 O(logN)하지만 문자열에서 적용했을 때, 문자열 최대 길이가 M이면 O(M\*logN)이 된다.트라이를 활용하면? → O(M)으로 문자열 검색이 가능함!📚 참고Gith

2021년 8월 26일

17.자료구조 10 그래프 | JS

이미지 출처vertex(정점)와 edge(간선)로 구성.edge는 vertex와 vertex를 연결이미지 출처그래프 내에 적은 숫자의 간선만을 가지는 경우에 용이함각각의 정점에 인접한 정점들을 리스트로 표시배열이나 연결리스트 등을 이용해서 구현이 가능연결된 간선의 정보

2021년 8월 27일

18.알고리즘 01 재귀함수 기본 | 팩토리얼, 거듭제곱, 피보나치, GCD(최대공약수), 이진탐색) 외 | JS

재귀함수 | Recursion 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식

2021년 8월 27일

19.알고리즘 02 재귀함수 응용 | 미로찾기, N-Queens, Backtracking, DFS, 멱집합, 순열, 조합 | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash

2021년 8월 27일

20.알고리즘 03 정렬 기본 | 선택 정렬, 거품 정렬, 삽입 정렬 | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash

2021년 8월 29일

21.알고리즘 04 정렬 | 합병정렬 | JS

분할: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할정복: 각각의 작은 문제를 순환적으로 해결합병: 작은 문제의 해를 합하여(merge) 원래 문제에 대한 해를 구함데이터가 저장된 배열을 절반으로 나눔각각의 순환적으로 정렬정렬된 두 개의 배열을 합쳐 전체를

2021년 8월 30일

22.알고리즘 05 정렬 | 퀵소트 | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠합병(머지, 병합) 정렬 by.zerochoPhoto by Michael Dziedzic on Unsplash

2021년 8월 30일

23.알고리즘 06 정렬 | 힙소트, 우선순위큐 | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash

2021년 8월 30일

24.알고리즘 07 정렬 | 정렬의 Lower Bound | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash

2021년 8월 30일

25.알고리즘 08 정렬 | sorting in linear time, Counting Sort, Radix Sort | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash 텍스트

2021년 8월 31일

26.알고리즘 10 검색트리 | 트리와 이진트리 | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash

2021년 8월 31일

27.알고리즘 11 검색트리 | 이진 탐색 트리 | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash

2021년 8월 31일

28.알고리즘 13 해싱 | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash

2021년 8월 31일

29.알고리즘 14 그래프 | Graph | JS

개체(object)들 간의 이진관계를 표현그래프는 vertex와 edge로 구성된 한정된 자료구조vertex는 정점, edge는 정점과 정점을 연결하는 간선(vertex = node, edge = link)방향 그래프: 엣지가 방향을 가짐가중치 그래프: 엣지마다 가중치

2021년 9월 1일

30.알고리즘 15 그래프 | DFS, BFS | JS

그래프의 모든 노드를 방문하는 일대표적인 두 가지 방법: BFS, DFS이미지 출처큐를 이용한 너비우선순위이미지 출처각 노드에 대해서 최단 경로의 길이를 구할 수 있음(거치는 엣지의 갯수)입력: 방향 혹은 무방향 그래프 G=(V,E), 그리고 출발노드 S출력: 모든 노

2021년 9월 1일

31.알고리즘 16 그래프 | DAG | JS

Acyclic. 즉, cycle이 존재하지 않는 그래프\*일반적으로 위상정렬의 해는 유일하지 않음incoming Edge(진입간선) = 들어오는 엣지 / outgoing Edge(진출간선) = 나가는 엣지indegree = 들어오는 edge 갯수 / outdegree

2021년 9월 1일

32.알고리즘 N 다이나믹프로그래밍 | DP | JS

이미지 출처ex) 피보나치 수열일반적인 재귀를 사용하면 동일한 연산이 반복되어 비효율적임DP, 즉 다이나믹 프로그래밍(또는 동적 계획법)은 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 것으

2021년 9월 7일

33.알고리즘 N 다익스트라 | Dijkstra | JS

다이나믹 프로그래밍을 활용한 대표적인 최단 경로(Shortest Path) 탐색 알고리즘다익스트라 알고리즘은 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 확인다익스트라 알고리즘이 다이나믹 프로그래밍 문제인 이유는 최단 거리는 여러 개의 최단 거리로 이루

2021년 9월 10일

34.운영체제 01 운영체제의 개요 | KOCW 이화여대 반효경

KOCW | 운영체제 | 이화여자대학교 | 2017-1 | 반효경Photo by Tianyi Ma on Unsplash

2021년 9월 13일

35.운영체제 02 컴퓨터시스템의 구조 | KOCW 이화여대 반효경

KOCW | 운영체제 | 이화여자대학교 | 2017-1 | 반효경Photo by Tianyi Ma on Unsplash

2021년 9월 13일

36.운영체제 03 프로세스 관리 | KOCW 이화여대 반효경

KOCW | 운영체제 | 이화여자대학교 | 2017-1 | 반효경Photo by Tianyi Ma on Unsplash

2021년 9월 13일

37.운영체제 04 CPU 스케줄링 | KOCW 이화여대 반효경

KOCW | 운영체제 | 이화여자대학교 | 2017-1 | 반효경Photo by Tianyi Ma on Unsplash

2021년 9월 14일