# KDT
자료구조&알고리즘_동적계획법
해결한 작은 문제로 큰 문제를 해결하는 방식Dynamic Programming(DP)라고도 부른다.메모리를 사용하는 대신 빠른 성능을 자랑한다.두 가지 방법론메모이제이션타뷸레이션하향식 접근법동적 계획법에서 작은 문제들의 결과는 항상 같다.따라서 이 결과들을 메모리에 저
자료구조&알고리즘_백트래킹
모든 경우의 수를 탐색하는 알고리즘DFS나 BFS이용효율을 위해 탐색하지 않아도 되는 곳을 미리 막는 것을 가지치기라고 한다.자바스크립트는 재귀 효율이 안좋다. 때문에 DFS일 경우 Stack을 이용하는 것이 좋다.순환(Cycle)이 발생할 수 있다면 BFS를 이용하는
자료구조&알고리즘_BFS,DFS
BFS (너비 우선 탐색) 그래프 탐색 알고리즘으로 같은 깊이에 해당하는 노드부터 탐색하는 알고리즘 BFS 특징 Queue를 이용하여 구현 루트 노드부터 가까운 노드부터 탐색 V가 정점의 수, E가 간선의 수 일때 BFS의 시간복잡도는 O(V+E) DFS (깊이 우
자료구조&알고리즘_이진탐색
정렬 되어있는 요소들을 반씩 제외하며 찾는 알고리즘O(log N)만큼 시간복잡도가 걸린다.ex) Up & Down 게임반드시 정렬이 되어있어야 사용할 수 있다.배열 혹은 이진 트리를 이용하여 구현가능하다.시간복잡도가 O(log N)인 만큼 상당 빠르다.배열 중간 값을
자료구조&알고리즘_트라이
트리를 이용한 자료구조문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조ex) 검색에서 사용하는 자동완성 기능을 만들 때 사용하는 알고리즘검색어 자동완성, 사전 찾기 등에 사용한다.L이 문자열의 길이일 때 탐색, 삽입은 O(L)만큼 걸린다.각 정점이 자식에
자료구조&알고리즘_힙
우선순위 큐는 일반적인 FIFO인 큐와 달리 우선순위가 높은 요소가 먼저 나가는 개념이다.힙은 우선순위 큐를 구현하기 위한 가장 적합한 방법이다.우선순위 큐 !== 힙우선순위가 높은 요소가 먼저 나간다.루트가 가장 큰 값이 되는 최대 힙(Max Heap)와 루트가 가장
자료구조&알고리즘_큐
큐 (Queue) First In First Out (먼저 삽입된 item이 먼저 삭제된다) 라는 개념을 가진 선형 구조이다.
시간복잡도
우리는 프로그램의 성능을 정확히 알지 못한다. 입력 크기 하드웨어, 운영체제 성능 컴파일러 최적화 이러한 고려해야 할 점이 많기 때문이다. 그래서 대략적인 성능을 비교하기 위한 상대적인 표기법을 사용한다. 빅오표기법 (Big-O notation)
이벤트 루프 💫
자바스크립트로 개발을 할 때 내 생각과 달리 한박자씩 늦게 데이터가 나오고, 아직 못 받은 데이터(id 등)로 다른 api호출을 해서 에러가 났던 적이 많았다.이벤트 루프를 다시 한번 공부해보자.자바스크립트는 싱글 스레드 기반의 언어이고 한번에 하나의 처리만 할 수 있
네트워크 기초 📡
브라우저에 url을 입력하면 일어나는 순서만 간략히 적겠다.scheme://(user):(password)@(host):(port)/(url-path)DNS는 도메인과 IP주소를 서로 변환시켜준다.DNS 조회 단계에서 변환된 IP가 존재하는 서버로 이동라우터를 통해 이
스코프와 클로저 (2)
스코프란?ES5까지는 함수 레벨 스코프까지 지원했다. 함수 선언식으로 만들어진 함수 내부 전체에 유효한 식별자가 되어 아래 코드 처럼 에러 없이 콘솔이 찍힌다.하지만 ES6부터는 블록 레벨의 스코프를 지원한다.아래 코드처럼 let, const 키워드를 통해 블록 레벨
메모리에 대해 자세히 알아보자 💾
일반적으로 메모리는 세가지의 과정을 거친다. > 할당 -> 사용 -> 해제 변수를 선언하면 메모리 한 공간에 우리가 사용할 수 있도록 할당된다. 그 할당된 공간에 값을 넣어 사용할 수 있다. 사용을 한 후 메모리에서 해제하여 제거할 수 있다. 자바스크립트 엔진에서는
브라우저 동작원리 🌏
브라우저는 크게 3가지 동작으로 나눌 수 있다.통신, 렌더링, 스크립트 실행말 그대로 서버와의 통신을 의미한다.브라우저가 서버에게 요청(url)을 보내면 서버는 그 요청값에 따른 특정값을 응답해준다.DOM(Document Object Model)이라 불리는 객체를 화면
[회고록] Section2도 끝나버렸다,,!
8/18일 부로 Section2가 끝나..버렸다...!! Section 1 끝날 때는 우여곡절 끝에.. 드디어 끝났다!! 라는 느낌이었다면 Section 2 끝인 지금은 오잉..? 벌써 끝났다고..??! 이런 느낌이다 고차함수의 충격으로 시작해서 서버와 투닥투닥하다