Welcome to My Blog! Welcome to my blog! I’m a computer science student in Germany, and this is where I document what I learn each day. Follow along as I build a record of my studies and discoveries.

파이썬 자료구조는 처음에 서로 헷갈릴 수밖에 없습니다. 특히 코딩 테스트에서는 어떤 주머니(자료구조)에 데이터를 넣느냐에 따라 속도가 천차만별이기 때문에, 쓰임새를 확실히 구분하는 게 중요합니다. 1. 파이썬 4대 자료구조: 모양 · 특징 · 코테용 필살기 1) 리스트 [ ] (List) : “순서가 중요한 데이터 나열” 가장 기본이 되는 ...

페트리 넷의 4가지 속성을 그래프와 구조로 판별하는 완벽 가이드! “토큰이 폭발하나?”, “멈추나?”, “영원히 살아있나?”, “굶어 죽나?”를 보는 싸움입니다. 0️⃣ 페트리 넷의 4가지 속성 개요 페트리 넷을 분석할 때 체크해야 할 4가지 핵심 속성이 있습니다. 모두 Coffman Conditions와는 다른 차원의 분석입니다. ...

시험장에서 절대 안 틀리는 세마포어와 데드락의 정리! 이 두 개념만 제대로 알면 OS의 동기화 문제는 그냥 점수 자판기입니다. 1️⃣ 세마포어(Semaphore) 완벽 정리 🧠 용어를 쉬운 말로 번역하기 시험지에서 P나 down이 나오면 머릿속으로 이렇게 번역하세요. down(S) = “확인하고 뺏기” (또는 기다리기) “S가 0보다...

요약: 포인터(*), 주소(&), 이중 포인터(**), 함수 포인터, malloc/free의 핵심과 시험장에서 자주 실수하는 포인트들을 한 장으로 정리한 치트시트입니다. ✅ 🏠 비유로 이해하기 — 집(House)과 주소(Address) 🔑 변수 (int a = 10;): ‘a’라는 이름의 집이 있고, 그 안에 10이라는 사람이 살...

Trie & Segment Tree (트라이 & 세그먼트 트리) 10.1 Trie Definition / 정의: Tree structure for storing strings. / 문자열 저장을 위한 트리 구조. Properties: Root represents empty string. / 루트는 빈 문자...

Shortest Paths (최단 경로) 3.1 Dijkstra’s Algorithm Scope: Single Source Shortest Path (SSSP) for graphs with non-negative weights. / 음이 아닌 가중치 그래프의 단일 출발지 최단 경로 (SSSP). Idea: Use priority queue...

Projective Geometry (사영 기하학) 11.1 Projective Plane Definition / 정의: $\mathbb{P}^2 = (\mathbb{R}^3 \setminus {0}) / \sim$ where $(x,y,z) \sim \lambda(x,y,z)$ for $\lambda \neq 0$. / $\mathbb{P}...

Oral Exam Preparation 1. Problem-Solving Strategies (문제 해결 전략) General Approach (일반적인 접근법) Understand the problem: Read constraints, identify what’s being asked Identify pattern: Is it grap...

Number Theory (정수론) 8.1 GCD & LCM GCD (Greatest Common Divisor) / GCD (최대공약수): $gcd(a,b) = \max{k : k a \land k b}$. / $gcd(a,b) = \max{...