Posts by Tag

CPU는 하나의 프로세스 작업을 마치고 나면, 다음 프로세스를 선택하여 작업을 수행한다. 이 때 다음 프로세스로 어떤 프로세스를 선택할지 결정하는 알고리즘을 CPU Scheduling Algorithm이라고 한다. 이 글에서는 여러 CPU Scheduling Algorithm을 살...

Back to top ↑

server

createConnection VS createPool

1 minute read

문제점

쿠키, 세션 (Cookie, Session)

2 minute read

HTTP의 특징

NAS 서버 설치 기록

4 minute read

프로젝트 프리뷰

Back to top ↑

Cpp

Fast I/O 정리

2 minute read

PS를 하다보면 반드시 마주치는 것이 있다. 바로 Fast I/O이다.

C++ 조합(Combination) - next_permutation

1 minute read

백준 23057번 - 도전 숫자왕 을 풀다가 알게된 사실. C++ 에서 순열(Permutation)을 구할 때 사용하는 next_permutaion 을 이용하면 조합(Combination)을 쉽게 구할 수 있다.

Back to top ↑

LCA

최소 공통 조상 알고리즘 2 (Lowest Common Ancestor, LCA)

5 minute read

이전 글에서 설명했던 LCA 알고리즘의 방법 중 두번째 알고리즘을 설명하겠다. 첫번째 방법은 이해도 쉽고 구현도 간단하나 최종 O(NM)의 시간복잡도로 시간이 너무 오래 걸린다는 단점이 있다. 이를 최적화 하는 방법을 알아보자.

최소 공통 조상 알고리즘 (Lowest Common Ancestor, LCA)

3 minute read

LCA 알고리즘은 트리(Tree) 자료구조에서 두 노드의 가장 가까운 조상을 찾는 알고리즘이다.

Back to top ↑

운영체제

Multi-Level Feedback Queue (MLFQ)

2 minute read

Multi-Level Feedback Queue

CPU Scheduing

2 minute read

CPU는 하나의 프로세스 작업을 마치고 나면, 다음 프로세스를 선택하여 작업을 수행한다. 이 때 다음 프로세스로 어떤 프로세스를 선택할지 결정하는 알고리즘을 CPU Scheduling Algorithm이라고 한다. 이 글에서는 여러 CPU Scheduling Algorithm을 살...

Back to top ↑

network

쿠키, 세션 (Cookie, Session)

2 minute read

HTTP의 특징

NAS 서버 설치 기록

4 minute read

프로젝트 프리뷰

Back to top ↑

review

함께 자라기 - 애자일로 가는길 (1)

8 minute read

자라기

클린 코드 3장 & 4장

4 minute read

3장 함수

Back to top ↑

V8

V8 엔진의 메모리 구조, GC(Garbage Collection)

1 minute read

V8 메모리 구조

V8 엔진이 코드를 실행하는 방법

1 minute read

V8은 크롬과 node.js에서 사용하는 고성능 오픈소스 js 웹어셈블리 엔진이다. 이 글에서 V8엔진의 아키텍쳐를 살펴보자.

Back to top ↑

라이브러리 함수

C++ 조합(Combination) - next_permutation

1 minute read

백준 23057번 - 도전 숫자왕 을 풀다가 알게된 사실. C++ 에서 순열(Permutation)을 구할 때 사용하는 next_permutaion 을 이용하면 조합(Combination)을 쉽게 구할 수 있다.

Back to top ↑

Prim

프림 알고리즘(Prim Algorithm)

1 minute read

개요

Back to top ↑

Dijkstra

다익스트라 알고리즘(Dijkstra Algorithm)

2 minute read

개요

Back to top ↑

LIS

최장 증가 부분 수열 - LIS(Longest Increasing Subsequences)

5 minute read

개요 주어진 수열에서 최장 증가 부분 수열(이하 LIS)를 구하는 방법을 알아보자. 어떠한 수열이 주어졌을 때, 일부를 뽑아 새로 만든 수열을 “부분 수열”이라고 한다. 이 수열이 오름차순을 유지하면 “증가 부분 수열”이다. 우리는 증가 부분 수열 중에서 가장 긴 증가 ...

Back to top ↑