Geometry (기하학) 9.1 Linear Algebra Basics Vectors / 벡터: Elements of $\mathbb{R}^n$. / $\mathbb{R}^n$의 원소. Dot Product / 내적: $\langle x, y \rangle = \sum_{i=1}^{n} x_i y_i$. $x, y$ ...

Dynamic Programming (동적 계획법) 7.1 Basic Concept Idea: Solve problem by solving overlapping subproblems, store results to avoid recomputation. / 겹치는 부분 문제를 해결하고 결과를 저장하여 재계산 방지. Key Properties...

Brute Force & Backtracking (브루트 포스 & 백트래킹) 5.1 Brute Force Definition / 정의: Systematically enumerate all solution candidates and test each. / 모든 해 후보를 체계적으로 열거하고 각각 테스트. Pros / 장점: S...

Binary Search & Union-Find (이진 탐색 & 유니온 파인드) 1. Binary Search Definition: Efficient search algorithm in a sorted array, reducing search space by half each iteration. / 정렬된 배열에서 검색 공간을 ...

Sorting Algorithms (정렬 알고리즘) Overview Sorting is one of the most fundamental operations in computer science. Understanding different sorting algorithms and their trade-offs is essential for codin...

Today I Learned (TIL) Rechnerarchitektur 1. Immediate 상수의 12비트 제한 RISC-V의 addi(Add Immediate)와 같은 I-Type 명령어는 상수를 담는 필드가 12비트로 제한되어 있습니다. 표현 범위: $-2^{11}$ ~ $2^{11}-1$ (즉, -2048 ~ 2047) 입니다. ...

Today I Learned (TIL)

XR Escape Room References