User Mode and Kernel Mode(원본 Microsoft Learn 링크) 아래는 위 문서의 번역이다. Windows에서 동작하는 컴퓨터의 프로세서는 User mode와 Kernel mode라는 두 가지 모드에서 실행된다. 프로세서는 어떤 코드를 실행하느냐에 따라 이 두 모드 사이를 전환한다. 애플리케이션은 User mode에서 실...

신세계백화점 타임스퀘어점 결혼을 3주 앞두고 예물 시계를 구매하기로 결정… 우리의 목표는 까르띠에였다. 이때까지만해도 라인업이 뭐가 있는지도 몰랐다. 까르띠에 부띠끄 중 집에서 가장 가까운 곳은 영등포에 있는 신세계백화점… 후기를 검색해보니 오픈런을 하고 난리가 나는 곳이다. 하지만 우리는 둘 다 귀찮아서 오픈런까지 하고 싶지는 않았고 정말 안일...

다운로드 링크 현재 내려감 배경 42서울 현재 42서울이라는 소프트웨어 교육 프로그램을 듣고 있다. 프랑스의 에꼴42를 본부로 전세계에 여러 42 캠퍼스가 있다. 이곳에서는 42 API를 제공하는데, oAuth 인증과 REST API를 제공한다. 이를 사용해 간단한 앱을 만들어보고자 했다. oAuth 인증을 제공한다는 것은 42 네트워크 멤버만 이용...

희대의 천재 예술가 귀귀의 개인전이 인사동에 열려서 보러 갔다. 가격은 인터파크 기준 9000원 포토존인듯 전시는 총 3층으로 1층과 2층에는 유화와 옆에 QR코드가 있어서 유화를 감상하고 QR로 만화를 감상하고 다시 유화를 보는 식이다. 걸린 그림도 많지만 만화도...

변하는 배열의 구간 합 구하기 크기가 $N$인 정수 배열 $Arr$가 있는데, 다음과 같은 연산을 수행하려고 한다. 구간 $[l, r] (0 \leq l \leq r \leq N - 1)$의 합 $A[l] + A[l+1] + \cdots + A[r]$ 구하기 $A[i] = x(0 \leq i \leq N - 1)$ : 배열의 값 변경 연산...

설명 1 12 23 34 45 56 69 97 78 8Text is not SVG - cannot display 최소 공통 조상(Least Common Ancestor)는 트리에서 두 노드와 가장 가까운 공통 조상을 뜻한다. 위의 8번과 9번 노드의 LCA는 4번 노드...

설명 희소 테이블이란 정적 데이터에서 구간 쿼리를 빠르게 계산할수 있는 자료 구조다. 예를 들어 Array[0] - Array[N]과 함수 $F$가 존재할 때, $0 \leq i \leq j \leq N$을 만족하는 $F(i, j)$를 빠르게 구할 수 있다. 이를 사용하면 희소 테이블을 구성하는 데에는 $O(N \log N)$, 쿼리 당 $O(\log...

개념 최장 증가 부분 수열(Longest Increasing Subsequence)란, 수열에서 가장 긴 부분 수열을 의미한다. 1 13 34 42 27 71 18 8Text is not SVG - cannot display 위 수열에서 LIS는 [1, 3, 4, 7, 8]이며, 길이는...

설명 위상 정렬(topological sort)는 순서가 정해진 원소를 정렬하는 알고리즘이다. 대학교 강의의 선수과목처럼 한 강의를 수강하기 전에 무조건 들어야 하는 강의가 있다면 그것을 고려해 강의 순서를 정렬하는 알고리즘이 바로 위상 정렬이다. 위상정렬은 DAG(Directed Acyclyc Graph, 방향성 비순환 그래프)에서만 가능하다. 컴...

백준 #2623 음악 프로그램 위상 정렬을 사용한 문제. 위상 정렬에 관한 설명 인접 리스트를 사용해 그래프를 입력받고 위상 정렬을 사용해 적절한 순서로 출력한다. M명의 보조 PD가 정한 순서를 그래프로 구성하면 일반적인 위상 정렬 문제가 된다. #include <iostream> #include <queue> #incl...