정적 이미지를 로딩하는 가장 완벽한 방법
스크롤 이벤트 최적화 with 타입스크립트
웹 표준이란 무엇인가
웹 접근성이란 무엇인가
Sync vs Async, Blocking vs Non-blocking 파헤치기
"P, NP, NP 난해, NP 완전" 이해하기
CS 인터뷰: 트랜잭션과 무결성
CS 인터뷰: ERD와 정규화 과정
CS 인터뷰: 데이터베이스의 기본
CS 인터뷰: CPU 스케쥴링 알고리즘
CS 인터뷰: 프로세스와 스레드
CS 인터뷰: 메모 리
CS 인터뷰: 운영체제와 컴퓨터
정렬(Sorting) 알고리즘 정리
면접에서 탈탈 털린 후 작성한 정렬 관련 알고리즘을 총정리 1. Bubble Sort (거품 정렬) 1.1. 동작 과정 1.2. 복잡도 1.3. Python 구현 2. Selection Sort (선택 정렬) 2.1. 동작 과정 2.2. 복잡도 2.…
04. 데이터 링크 계층: 랜에서 데이터 전송하기
OSI 2계층인 데이터링크 계층에 대해서 학습한다. 4.1. 데이터 링크 계층의 역할과 이더넷 4.1.1. 이더넷 4.2. MAC 주소 4.2.1. MAC 주소 4.2.2. 프레임 4.3. 스위치 4.3.1. MAC 주소 테이블 4.3.…
최소 신장 트리(Minimum Spaaning Tree) 알고리즘
1. 개요 신장 트리(Spanning Tree)는 그래프 내의 모든 노드를 포함하는 트리를 의미하며, **최소 신장 트리(Minimum Spanning Tree)**란 간선의 가중치 합이 최소가 되는 신장 트리를 말한다. 최소 신장 트리는 Greedy…
이진탐색(Binary Search) 알고리즘
1. 개요 정렬된 데이터에서 검색 범위를 줄여 나가면서 목적 값을 찾는 알고리즘이다. 데이터가 정렬되어 있을 경우, 데이터를 크기가 같은 두 부분으로 나누고 유효한 데이터집합을 선 1.…
03. 물리 계층: 데이터를 전기 신호로 변환하기
OSI 1계층인 물리 계층에 대해서 학습한다. 3.1. 물리 계층의 역할과 랜 카드 3.1.1. 전기 신호와 광신호 3.1.2. 랜 카드 3.2. 케이블의 종류와 구조 3.2.1. 트위스트 페어 케이블 3.2.2. 다이렉트 케이블과 크로스 케이블…
02. 네트워크의 기본 규칙
네트워크 통신의 기본 규칙인 프로토콜 개념에 대해 학습한다. 2.1. 네트워크의 규칙 2.1.1. 프로토콜 2.2. OSI 모델과 TCP/IP 모델 2.2.1. OSI 모델 2.2.2. TCP/IP 모델 2.3. 캡슐화와 역캡슐화 2.3.…
01. 네트워크 첫 걸음
네트워크를 배우기 앞서 기초지식을 학습한다. 1.1. 네트워크의 구조 1.1.1. 컴퓨터 네트워크 1.1.2. 패킷 1.2. 정보의 양을 나타내는 단위 1.2.1. 비트와 바이트 1.3. LAN과 WAN 1.3.1. LAN과 WAN의 차이 1.…
13. 데이터 과학과 빅데이터
데이터 혁명으로 표현되는 기술 혁신의 시대에는, 많은 데이터 중 필요한 데이터를 선별하고, 신뢰도 높은 방법으로 분석한 결과를 사용할 수 있어야 한다. 13.1. 데이터 과학 13.1.1. 데이터 과학의 필요성 13.1.2. 데이터 과학의 개념 1…
동적 계획법(Dynamic Programming) 알고리즘
…
깊이 우선 탐색(Depth-First Search) 알고리즘
1. 개요 상태공간이나 그래프를 출발점에서 시작하여 모든 리프노드까지 순서대로 탐색하는 완전탐색 기반의 알고리즘이다. 1.…
힙(Heap) 자료구조
1. 개요 여러 개의 값 중에서 가장 크거나 작은 값을 빠르게 찾기 위해 만든 완전 이진 트리. 2. 동작 아래 동작 설명은 최대힙을 기준으로 설명한다. 2.…
트리(Tree) 자료구조
…
너비 우선 탐색(Breadth-First Search) 알고리즘
1. 개요 상태공간이나 그래프를 출발점으로부터 가까운 순으로 탐색해가는 완전탐색 기반의 알고리즘이다. 1.…
다익스트라(Dijkstra) 알고리즘
1. 개요 음의 가중치가 없는 그래프의 한 노드에서 다른 모드 노드까지의 최단거리를 각각 구하는 알고리즘. 대표적으로 사용되는 그리디 알고리즘이다.…
12. 데이터베이스 응용 기술
관계 데이터베이스 모델 이후 새로 제안된 데이터 모델들과 응용 기술들을 학습한다. 12.1. 객체지향 데이터베이스 12.1.1. 객체지향 데이터 모델 12.1.2. 객체지향 질의 모델 12.2. 객체관계 데이터베이스 12.…
11. 보안과 권한 관리
데이터 베이스 보안의 개념과 유형을 소개하고 허가된 사용자가 부여된 권한 내에서 데이터베이스에 접근하도록 하는 방법을 학습한다. 11.1. 보안 11.2. 권한 관리 11.2.1. 권한 관리의 개념 11.2.2. 권한의 부여 11.2.…
10. 회복과 병행 제어
데이터베이스에 문제가 발생했을 때 이를 원래 상태로 회복하고, 사용자들이 데이터베이스를 동시에 사용하더라도 다툼 없이 사이좋게 사용할 수 있도록 하는 병행 제어 기능을 학습한다. 10.1. 트랜잭션 10.1.1. 트랜잭션의 개념 10.1.…
09. 정규화
속성들의 친밀도를 정확히 판단하고, 기준에 따라 릴레이션을 구성하는 방법인 정규화를 학습한다. 9.1. 정규화의 개념과 이상 현상 9.1.1. 정규화의 개념 9.1.2. 이상 현상의 종류 9.1.3. 정규화의 필요성 9.2. 함수 종속 9.2.…
08. 데이터베이스 설계
E-R 모델과 릴레이션 변환 규칙을 이용해 데이터베이스를 설계하는 과정을 학습한다 8.1. 데이터베이스 설계 단계 8.2. 요구 사항 분석 8.3. 개념적 설계 8.3.1. 개체와 속성 추출 8.3.2. 관계 추출 8.3.3. E-R…
07. 데이터베이스 언어 SQL
관계 대수, 관계 해석을 바탕으로 일반 사용자가 데이터베이스를 조작하기 쉽게 개발된 언어 SQL에 대해 학습한다. 7.1. SQL의 소개 7.1.1. SQL 7.2. SQL을 이용한 데이터 정의 7.2.1. 테이블의 생성 7.2.2. 테이블 변경…
06. 관계 데이터 연산
관계 데이터 연산을 일반 집합 연산자와 순수 관계 연산자로 나누어 학습한다. 6.1. 관계 데이터 연산의 개념 6.2. 관계 대수 6.2.1. 관계 대수의 개념과 연산자 6.2.2. 일반 집합 연산자 6.2.3. 순수 관계 연산자 6.2.…
05. 관계 데이터 모델
관계 데이터 모델과 관계 데이터 모델의 핵심인 릴레이션에 대해 학습한다. 5.1. 관계 데이터 모델의 개념 5.1.1. 관계 데이터 모델의 기본 용어 5.1.2. 릴레이션과 데이터베이스 구성 5.1.3. 릴레이션의 특징 5.1.4. 키의 종류 5.…
04. 데이터 모델링
데이터 설계 과정에 필요한 데이터 모델링과 데이터 모델의 개념에 대해 학습한다. 4.1. 데이터 모델링과 데이터 모델의 개념 4.1.1. 데이터 모델링 4.1.2. 데이터 모델 4.2. 개체-관계 모델 4.2.1. 개체 4.2.2. 속성 4.2.…
03. 데이터베이스 시스템
데이터베이스, 데이터베이스 관리 시스템에 대한 개념을 바탕으로 데이터베이스 시스템에 관해 학습한다다. 3.1. 데이터베이스 시스템의 정의 3.2. 데이터베이스의 구조 3.2.1. 스키마 3.2.2. 3단계 데이터베이스 구조 3.2.…
02. 데이터베이스 관리 시스템
파일 시스템이 지닌 한계점, 그리고 데이터베이스 관리 시스템의 핵심 기능과 장단점에 대해 학습한다. 2.1. 데이터베이스 관리 시스템의 등장 배경 2.1.1. 파일 시스템의 한계점 2.2. 데이터베이스 관리 시스템의 정의 2.2.…
01. 데이터베이스 기본 개념
1.1. 데이터베이스의 필요성 1.1.1. 데이터와 정보 1.1.2. 정보 시스템과 데이터베이스 1.2. 데이터베이스의 정의와 특징 1.2.1. 데이터베이스의 정의 1.2.2. 데이터베이스의 특징 1.3. 데이터 과학 시대의 데이터 1.3.…
IP 주소 할당
프로그, "공유기는 어떻게 IP를 할당할까 - 인터넷 공유기 원리", 2020.04.19을 참고하여 작성하였습니다. WAN 측 공인 IP 주소: 인터넷 서비스 제공자(ISP)가 IP관리 기관(IANA)로부터 받은 공인 IP…
백트래킹(Backtracking) 알고리즘
1. 개요 상태공간이나 그래프의 노드를 모두 탐색하는 완전탐색 기반의 알고리즘이다. 다만, 가지 치기를 통해 탐색할 필요성이 없는 노드(상태)들을 탐색 대상에서 제외함으로써 효율을 높인다.…