동기는 하나의 요청을 보냈을 때 응답이 돌아와야 다음 요청을 수행한다. A작업이 끝나야 B작업을 할 수 있는 것을 말한다.비동기는 요청을 보냈을 때 응답 결과와 상관없이 다음 동작을 수행할 수 있는 것을 말한다. A 작업을 수행하면서 B 작업을 시작할 수 있으며, A의

모든 사용자가 IP 주소로만 접속해야한다면, 일반사람들은 접근하기 어려울 것이다. 많은 사람들이 쉽게 접속하기 위해서 도메인을 만들었다.만약 'www.singasong.co.kr'이라는 도메인이 있다면, DNS(Domain Name System)은 이러한 사람이 쓰는

GET은 클라이언트가 서버에서 어떤 리소스의 정보를 요청하기 위해 사용한다.POST는 서버에 어떤 리소스를 생성하거나 수정하기 위해 데이터를 보낼 때 사용한다.GET은 SELECT, POST는 CREATE, UPDATE에 가깝다.GET은 서버에 정보를 요청하기 위해 사

대칭키 암호화 방식은 암호화와 복호화할 때 키가 같은 것이다.반면 공개키(비대칭키)는 암호화할 때 키와 복호화 할 때 키가 다르다. 공개키 방식은 송수신자가 한 쌍의 키 (공개키와 개인키 두 개)를 가지고 있다.대칭키는 암복호화 키가 동일하다. 따라서 암복호화 방식에서

빅오 표기법 (big-O notation) 이란? 빅오 표기법은 시간 복잡도와 공간 복잡도를 나타낼 수 있다. 시간 복잡도는 어떤 알고리즘을 실행하는데 걸리는 시간을 의미한다. 이 시간 복잡도를 표기하는 방법은 빅오(Big-O), 빅오메가(big-Ω),빅세타(big-Θ

차이점 맛보기 | | HTTP | HTTPS | | - | - | - | | 정의 | Hypertext Transfer Protocol |Hypertext Transfer Protocol Secure | | 기본 프로토콜 | HTTP/1과 HTTP/2는 TCP/IP를

인터넷의 발달로 데이터 통신은 활발해졌다.이것은 트래픽의 증가로 이어지게 된다.(데이터 통신의 예 - 페이스북 ‘좋아요’ /친구에게 카톡으로 전송한 동영상 / 좋아하는 유튜버의 채널 시청)그 결과로 아무리 성능이 좋은 서버라고 해도 한 대의 서버로 모든 트래픽을 감당하

TCP의 3가지 제어 기능 흐름제어 : 전송되는 데이터의 양을 조절 오류제어 : 데이터가 유실되거나 잘못된 데이터가 수신되었을 경우 대처하는 방법 혼잡제어 : 네트워크 혼잡에 대처 흐름 제어 > '송신측의 전송량' > '수신측의 수신량'이라면 전송된 패킷은 수신측의

TCP는 신뢰성 프로토콜이므로, 배달 하기전에 목적지가 무사한지 미리 확인하고 배달 끝나고도 다시 확인도 해주는 과정이 있다.이러한 과정은 3 Way Handshake 와 4 Way Handshake이다.둘다 똑같은 핸드쉐이크(Handshake)지만, 3 Way는 통신

네트워크의 계층들 중 전송계층은 쉽게 말해 데이터의 전달을 담당하고, 송신자와 수신자를 연결하는 통신서비스를 제공한다. 이러한 데이터들을 보내기위해 사용하는 프로토콜[1]들이 있는데 그것이 TCP와 UDP이다. 즉 HTTP / IP / TCP / UDP 는 모두 프로토

Net + Work의 합성어 : 컴퓨터와 같은 노드1들이 통신 기술을 통해 그물망처럼 통신하는 것데이터, 리소스를 송신, 교환 또는 공유하는 목적 케이블(유선) 또는 WIFI(무선)으로 연결된 2개 이상의 컴퓨터로 구성하드웨어(ex) 라우터, 스위치, 액세스 포인트 및

자바는 배열이 크기가 고정되어 있고 삽입 삭제가 오래걸린다는 단점을 보완하기 위해 1)동적배열 개념인 Collection Framework를 제공한다. 대표적인 종류가 List, Set, Map이다. [LIST,MAP,SET 설명 더보기] 0. Map > Key 값

이진 검색 트리 등에서는 원소를 찾는데 O(logN)의 시간이 걸리게 된다.하지만 문자'열'의 경우 두 문자열을 비교해야 하는데, 이때는 문자열의 길이만큼 시간이 걸린다. 원하는 문자열(M개)을 찾기 위해서는 O(MlogN)의 시간이 걸리게 된다.이 단점을 해결하기 위

Red-Black Tree는 일종의 자기 균형 이진 탐색 트리이다. .즉 자기 스스로 균형을 잡는 이진 탐색 트리라는 뜻이다. RB Tree의 가장 큰 특징은 삽입, 삭제 동안 트리의 모양이 “균형 잡히도록" 각 노드들은 red 나 black 색상을 가진다는 것이다.따

AVL트리는 자가 균형 이진 탐색 트리이다.즉 자기 스스로 균형을 잡는 이진 탐색 트리라는 뜻이다.\[이진탐색트리 추가 설명]이진 탐색 트리는 문제를 발생시킬 수 있다.위 그림과 같이 한쪽으로 노드가 쏠릴 수가 있다.이진탐색트리의 탐색 시간은 O(logN)이지만, 이렇

▶️ 이진탐색트리는 1)이진트리와 연결리스트를 결합한 구조이다.\->이진트리의 탐색 능력과 연결리스트의 입력, 삭제 능력이 가능하게끔 고안되었다.이진트리의 경우 탐색은 O(logn)으로 빠르지만 입력, 삭제가 불가능하다.연결리스트의 경우 입력, 삭제를 할 경우 O(1)

List, Map, Set 배경 기존에는 많은 데이터들을 삽입, 삭제, 검색을 하기 위해 배열을 사용했다. 하지만 이 배열은 크기가 고정되어 있고 삽입, 삭제가 오래 걸린다는 단점을 가지게 된다. 따라서 자바는 이것을 보완하기 위해 1)동적배열 개념인 Collecti

✨용어 간단 요약 해시테이블은 hash를 주소로 삼아 데이터를 저장하는 자료구조이다. 해시 함수(Hash Function)은 Key를 Hash값으로 만들어주는 함수이다. 해시(Hash) : 해시 함수에 의해 얻어지는 값 해시(Hash)는 저장위치(주소), 색인, 인덱

가장 상단의 노드를 '루트 노드(Root Node)', 중간 노드들을 '브랜치 노드(Branch Node)', 가장 아래 노드들을 '리프 노드(Leaf Node)'이다. 이진트리(Binary Tree)에는 정이진트리(Full binary tree), 포화이진트리(Per

완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다.최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.힙 트리에서는 중복된 값을 허용한다. (이진 탐색 트리에서는 중복된 값을 허용하지 않는다.)배열을 사용해서 최솟값이나 최댓값을 찾으면 Ο(n