✍️ 이론

[자료구조] 트리(Tree) - 이진트리를 레벨단위 리스트로 변형하기

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] 이진트리를 레벨단위 리스트로 변형하기 https://youtu.be/Y9Ar9eerxQU (1) .h 코드1 (2) .cpp

[자료구조] 트리(Tree) - 배열을 이진검색트리로 만들기

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] 배열을 이진검색트리로 만들기 in Java https://youtu.be/9ZZbA2iPjtM (1) .h (2) .cpp

[자료구조] 그래프(Graph) - 두 지점의 경로 찾기(dfs)

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] Graph에서 두지점의 경로찾기 https://youtu.be/VHNOQZBXS0o (1) .h 코드1 (2) .cpp

[자료구조] 그래프(Graph) - DFS, BFS 구현

아래의 영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. [자료구조 알고리즘] Graph 검색 DFS, BFS 구현 in Java https://youtu.be/_hxFgg7TLZQ 인접리스트(adjacency list)로 DFS와 BFS 구현하기 DFS : stack/재귀 BFS : queue (1) .h (2) .cpp

[자료구조] 트리(Tree) - 트라이 트리(Trie tree)

아래의 영상들을 바탕으로 작성되었습니다. 좋은영상 감사합니다. Trie(트라이) Tree에 대해서 - https://youtu.be/TohdsR58i3Q Trie - Insert and Search | GeeksforGeeks - https://youtu.be/dUBkaqrcYT8 0. 트라이 트리(Trie tree)란? (2023.03.16 수정) 문자열 검색을 빠르게 해주는 이진 검색 트리 구조. 한 레벨당 한 문자씩 저장되므로 M이 문자열의 최대 길이라면 문자열 검색시 시간복잡도는 O(Mlogn) 다. 트라이를 이용하면 시간복잡도 O(M)이 걸리는 문자열 검색구조를 만들 수 있다. 참고 -> https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%9D%BC%EC%9D%B4_(%..

[자료구조] 트리(Tree) - 이진 힙(Binary Heaps)

아래의 유툽영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. Binary Heaps (Min-Heaps and Max-Heaps) - https://youtu.be/jfwjyJvbbBI 0. 힙(Heaps)란? 최댓값이나 최솟값을 찾아내는 연산을 빠르게 하기 위한 완전 이진 트리를 기본으로 한 자료구조. root에 가장 작은 값이 오면 최소 힙(min heap), root에 가장 큰 값이 오면 최대 힙(max heap) 1. 최소 힙에 노드 삽입하기(Insert) 1. 완전 노드의 맨 끝(leaf)에 노드를 추가하되, 완전 이진 트리(Complete binary tree)를 유지해야 하므로 마지막 레벨의 왼쪽부터 추가. 2. 부모노드 > 새노드 라면 부모와 새노드의 자리를 바꿈. 3. 부모노드 < 새..

[자료구조] 트리(Tree) - 트리의 종류, 3가지 순회방법

아래의 유툽영상을 바탕으로 작성되었습니다. 좋은영상 감사합니다. Tree의 종류 : https://youtu.be/LnxEBW29DOw 0. 트리(tree)란? 즉 Array, LinkedList, Stack, Queue같이 선형구조가 아닌, 부모자식의 관계를 가지는 계층형 그래프. 1. 이진 트리(Binary tree) Binary tree : 부모 노드가 자식 노드를 최대 2개씩만 갖고있는 트리. Ternary tree : 자식 노드를 2개 이상 갖고 있는 트리 2. 이진 검색 트리(Binary Search Tree) Binary tree : 노드들간의 대소관계는 고려하지 않는다. Binary search tree : left child와 그 이하 노드들의 데이터가 현재 노드(부모 노드)의 데이터 보..

[암기용요약/개인정리] 네트워크(HTTP~Socket)

Content 1. HTTP와 HTTPS 2. HTTP 요청/응답 헤더3. CORS란4. GET 메서드와 POST 메서드5. 쿠키(Cookie)와 세션(Session)6. DNS7. REST와 RESTful의 개념8. 소켓(Socket)이란 1. HTTP와 HTTPS HTTP(HyperText Transfer Protocol) HTTPS(HyperText Transfer Protocol over Secure Socket Layer) [개념] 웹상에서 클라이언트-서버간 요청(request)-응답(response) 정보를 주고 받을 수 있는 웹통신 프로토콜[특징]주로 HTML문서를 주고받는데 사용.TCP/UCP를 이용하며 80번 포트를 사용.비연결(Connectionless) : 요청-응답 후 바로 연결이 ..

[암기용요약/개인정리] 네트워크(OSI7계층~TCP/IP)

Content 1. OSI 7계층 2. TCP/IP의 개념3. TCP와 UDP4. TCP와 UDP의 헤더 분석5. TCP 관련 질문 1,2,3 1. OSI 7계층 1. 물리 계층(Physical layer) 전기적 신호가 나가는 물리적인 장비 기본 네트워크 하드웨어 전송기술, 논리 데이터 구조를 기초로한 필수 계층. 전송단위 : 비트(Bit) 장비 : 케이블, 허브 2. 데이터 링크 계층(Data link layer) 물리적 주소(MAC address)를 지정하여 통신흐름을 관리한다. 점대점(Point to point : 네트워크 직연결)간의 신뢰있는 전송을 보장하기 위한 계층. CRC 기반의 오류 제어, 흐름 제어 담당 전송단위 : 프레임(Frame) 장비 : 이더넷 3. 네트워크 계층(Network ..

[암기용 요약] 점근 표기법(Big-O)

시간 복잡도알고리즘 수행시간 분석 결과단순히 증가하는 비율을 나타내는 개념수행시간이 어떻게 변화하는지 표현해주는 도구표기 예 : $O(logN), O(N), O(NlogN), O(N^2), O(2^N), O(N!)$EX) Q1. 위와 같은 가로 w, 세로 h의 울타리를 전부 칠하는데 드는 시간을 Big-O로 표현하면? A1. O(wh) Q2. p번 덧칠해야 한다면 Big-O는? A2. O(whp) Big-O(오), Big-Θ(세타), Big-Ω(오메가)의 차이Big-O : 시간의 상한(higher) 수행시간을 표현Big-Θ : O, Ω 둘다 포함. 딱 맞는(exactly right) 수행시간을 표현Big-Ω : 등가개념 혹은 하한(lower) 수행시간을 표현. 최선, 최악, 평균(많은 알고리즘이 최악과 ..