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

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 공간 좌표를 가지고 있...

Median(중앙값) 구하는 방법 중앙값(Median)을 구하는 방법에 대해 더 자세히 알아보겠습니다. 핵심 아이디어는 항상 동일합니다. 중앙값은 전체 확률 분포를 정확히 반으로 나누는 ‘가운데’ 값입니다. 즉, 중앙값을 기준으로 왼쪽 절반에 50%, 오른쪽 절반에 50%의 확률이 분포한다는 뜻입니다. 어떤 방법을 사용하는지는 다루는 데이터가 연...