서문 개발을 공부하고 인턴으로 첫 회사에 갔을 때, 사수께 추천받은 책이 있다. 로버트 마틴이 저서한 [ 클린 코더 ] 이다. 이 책은 개발 기술에 관한 내용도 물론 있지만, 개발을 할 때 어떤 마음가짐을 가져야 나와 동료들 및 이해관계에 있는 사람들에게 좋을 지를

트라이 (trie, 접두사 트리)보이어-무어 문자열 검색커누스-모리스-플랫 문자열 검색 (KMP 알고리즘)라빈-카프 검색트라이는 트리구조이다. 저장된 문자열 중 현재 검색한 문자열과 일치하는 문자열이 있는지 확인할 때 사용된다.각 단계에서 노드는 단어를 완성하기 위해

그래프: 객체 간의 연결을 시각적으로 나타내는 자료구조그래프는 객체 간의 연결과 관계를 다양하게 나타낼 수 있는 자료 구조이다.그래프 알고리즘(순회, 검색, 정렬 등)을 통해 두 그래프노드 간의 최단 경로를 찾는 등의 문제를 해결할 수 있다. 그래프를 적용한 사례는 다

힙: O(1) 시간에 가장 높은 항목이나 가장 낮은 항목을 반환하는 자료구조힙은 트리와 비슷한 자료구조의 일종이다. 최대 힙은 부모 노드가 자식보다 크고, 최소 힙은 부모 노드가 자식보다 작은 것을 이른다. 힙은 자료를 정렬할 때 유용하게 사용한다. 대표적으로 메모리에

트리: 자식 노드를 지닌 트리 형태의 알고리즘 구조루트 노드: 첫 번째이자 가장 상위 노드트리 구조는 자식 노드를 얼마든지 가질 수 있다. 이진 트리: 자식 노드가 왼쪽, 오른쪽 총 두 개 뿐인 트리이진 트리에는 항상 루트 노드가 있다. 왼쪽 포인터와 오른쪽 포인터를

캐싱: 자료를 임시 메모리에 저장하는 과정장점: 해당 자료가 다시 필요할 때 쉽게 얻을 수 있다. 사용 예시: DB 시스템이 데이터를 캐싱해 하드 드라이브를 다시 읽는 작업을 피한다.웹 브라우저가 웹 페이지를 캐싱해 콘텐츠를 다시 다운로드하는 작업을 피한다. 캐싱 사용

연결 리스트(linked list): 실행 시간에 메모리를 할당하거나 해제할 수 있는 동적 자료 구조. 각 노드가 다음 노드에 대한 참조를 갖는 점이 특징이다.단일 연결 리스트(Singly Linked list)와 이중 연결 리스트(Doubly Linked list)로

스택과 큐는 각 후입선출, 선입선출을 따르며 삽입 및 삭제 속도가 빠르다는 장점이 있다. 이전에 스택과 큐에 대해 작성한 블로그 글이 있기에 이 글에서는 새로 알게 된 개념과 연습문제만을 기록하려 한다.peeking: 들여다 보는 것. 자료 구조에서 특정 항목을 제거하

해시 테이블: 키를 값에 매핑할 수 있는 고정된 크기의 자료구조특징:자료를 쉽고 빠르게 저장할 수 있다. key-value pair를 기반으로 자료를 얻을 수 있다. 자바스크립트 객체와 localStorage가 해시 테이블과 같은 방식으로 동작한다.해시 함수를 통해 특

검색: 특정 데이터를 얻기 위해 자료 구조의 항목을 반복적으로 접근하는 것정렬: 자료 구조의 항목을 순서대로 위치시키는 것정렬된 자료와 정렬되지 않은 자료 모두에 사용 가능하다. (유연한 사용)이진 검색에 비해 시간 복잡도가 높다.배열의 각 항목을 한 인덱스씩 순차적으

자바스크립트의 기본 자료형인 String에는 다양한 문자열 메서드가 존재한다. The String object's charAt() method returns a new string consisting of the single UTF-16 code unit located

\+ - / \* %(위의 연산들은 다른 프로그래밍에서도 일반적으로 사용된다.)자바스크립트는 숫자에 대해 64비트 부동소수점 표현을 사용한다. 부호 비트가 0이면 0또는 양수를 나타내고, 부호 비트가 1이면 음수를 나타낸다. 지수부는 지수 값 e를 나타낸다. 가수부는

App: MessageTransport: Segment => Header, data (data 부분에 App의 Message가 들어간다.)Network: Packet => Header, data (data 부분에 Transport의 Segment가 들어간다.)Link:

복습 본 학습 정리

제한사항: s는 길이가 1 이상, 100이하인 스트링입니다.풀고 다른 분들의 풀이를 보니, substr이라는 메소드를 새로 알게 되었다. 이 메소드를 활용해서 제한 조건: n은 1이상 8000000000 이하인 자연수입니다.처음에는 버블정렬 형식으로 풀고 제출했다. 이

자바스크립트 언어 특징 객체지향 프로그래밍은 클래스 기반과 프로토타입 기반으로 나눌 수 있다. 클래스 기반 언어(Java, C++, C#, Python, PHP, Ruby, Object-C)는 클래스로 객체의 자료구조와 기능을 정의하고 생성자를 통해 인스턴스를 생성

TCP는 Network 상태에 따라 데이터 전송 속도를 높이거나 낮춘다. 이 행동은 남을 위한 것이 아닌 나 자신을 위한 것이다. (무조건적으로 전송 속도를 높여 Network가 막힌다면 모두 힘든 일이 되기에)Network 상태에 대한 직접적인 피드백이 없기 때문에

출처: <자바스크립트로 하는 자료구조와 알고리즘>빅오 표기법: 시공간 복잡도를 나타내는 표기법. 알고리즘의 최악의 경우 복잡도를 측정한다. 빅오 표기법을 통해 실행 시간과 사용된 메모리 관점에서 알고리즘 구현을 분석할 수 있다. 빅오 표기법에서 n은 입력의 개수를

프로그래밍: 컴퓨터가 일을 수행하도록 프로그래밍 언어로 프로그램(명령어 집합)을 만드는 작업컴파일: 프로그래밍 언어를 컴퓨터가 실행 가능한 기계어로 만드는 작업컴파일러: 프로그래밍 언어를 기계어로 변환하는 프로그램 (예\_ 자바 컴파일러, gcc 등)JDK(Java D

연결된 두 TCP 사이를 TCP connection이라고 한다.각 TCP는 send buffer와 receive buffer를 가지고 있다.TCP에서 가장 중요한 3 가지reliable data transferflow controlcongestion controlflo