Graph Basics Directed Acyclic Graph (DAG): directed graph which does not contain any cycles Graph Traverse Depth Fisrt Search (DFS) Breadth Fisrt Search (BFS) Topological Sort (TS) Fo...

TIL [Algorithm] 이진 트리 isSubtree 판별 (LeetCode 572) 1. 문제 정의 root 트리에 subRoot와 완벽히 동일한 (구조와 값 모두) 서브트리가 존재하는지 확인하는 문제. 2. 핵심 로직: 2-Step 재귀 이 문제는 두 가지 다른 재귀 함수가 필요하다. A. isSameTree (트리 동일성 검사) ...

Computer Architecture

Analysis

Union Find (Disjoint Set) 두 노드가 같은 집합에 속하는지 판별하는 알고리즘. 반대로 서로 연결되지 않은 노드를 판별할 수도 있음. 노드를 합치는 union 연산과 루트 노드를 찾는 find 연산으로 이루어진다. 각 그룹마다 루트 노드를 정해줘서 각 노드의 루트 노드를 확인해서 두 노드의 루트 노드가 같다면, 두 노드는 연결되...

Operating System

SQL Injections

Diamond-Square-Algorigthm Source: Philipp K. Janert, Ph.D. Diamond Step: calculate Square Step: References https://janert.me/blog/2022/the-diamond-square-algorithm-...

이 네 개의 GLSL ES 3.0 셰이더 코드에 대해 설명해 드릴게요. 이 코드들은 **렌더 투 텍스처(Render-to-Texture)**라는 2단계 렌더링 기법에 사용되는 전형적인 예시입니다. 전체적으로 1단계에서 3D 장면을 화면이 아닌 메모리상의 텍스처에 그리고, 2단계에서 그 텍스처를 화면 전체에 그리는 방식으로 동작합니다. 이는 블러(bl...

3d Rendering Pipeline Source: graphicscompendium Source: CMU 2015 Vertex Shader 3D 모델을 구성하는 기본 단위인 Vertex의 위치를 계산하는 역할 Coordinate Transformation: 3D 모델의 각 Vertex는 고유한 3D 공간 좌표를 가지고 있...