쥰뎁

개요사용자가 URL을 입력하여 엔터를 눌렀을 때 브라우저가 페이지를 로드하는 과정에 대해서 공부하고 글로 남기려고 한다. 브라우저 동작 원리1. URL 파싱 및 DNS 조회URL 파싱브라우저는 사용자가 입력한 URL을 파싱 하여 프로토콜, 호스트명, 경로, 쿼리 문자열 등으로 나눈다.예: `https://www.example.com/path?query=123`DNS 조회브라우저는 URL의 호스트명을 IP 주소로 변환하기 위해 DNS 서버에 요청을 보낸다.예: 'http://www.example.com → 93.184.216.34'* 파싱(Parsing): 특정 형식으로 구성된 데이터를 분석하고 그 의미를 이해하는 과정* DNS(Domain Name System): 도메인 이름을 IP 주소로 변환하여 주는..

힙(Heap)힙은 우선순위 큐를 위해 만들어진 자료구조로, 여러 값중 최대값과 최소값을 빠르게 찾아내도록 만들어진 완전 이진트리의 일종이다. 최대 힙 (Max Heap)부모 노드의 값 >= 자식 노드의 값*Reference [자료구조] 힙(heap)이란 - Heee's Development BlogStep by step goes a long way.gmlwjd9405.github.io최소 힙(Min Heap)자식 노드의 값 >= 부모 노드의 값*Reference 구현힙(Heap)을 구현하는 표준 자료구조는 배열이다.힙(Heap)의 부모 노드와 자식 노드간의 인덱스 구조부모 노드 인덱스: 자식 노드 인덱스 // 2왼쪽 자식 노드 인덱스: 부모 노드 인덱스 * 2오른쪽 자식 노드 인덱스: 부모 노드 인덱스 ..

Array ( 배열 )메모리에 할당할 크기를 미리 정하고 사용하는 자료구조이다.int arr[10];// arr에 10개 미만의 데이터가 있을 시, 메모리 낭비 발생// arr에 10개 초과의 데이터가 삽입될 때, 메모리 초과(부족) 발생  장점배열을 사용하면 index가 존재하기 때문에 원하는 값을 빠르게 조회 가능하다단점값을 삽입하거나 삭제할 때 비효율적이다. 3번째 index위치에 값을 추가하려고 한다면, 기존에 있던 [3]부터 마지막 요소까지 한 칸씩 뒤로 이동해야 하는 연산이 수행되기 때문이다.List ( 리스트 )Array의 단점을 보완하고자 List가 등장했다.List는 메모리에 할당할 크기를 미리 정하지 않아도 된다. 크기가 정해져있지 않기 때문에 메모리 초과 문제를 해결할 수 있다.하지만..