Algorithm BOJ Graph DSU Offline Query

[Algorithm] C++ 백준 12012번: Closing the Farm (Gold)

헛간을 하나씩 닫을 때마다 남아있는 헛간들이 모두 연결되는지 묻는다. 닫기 순서를 역으로 뒤집어 ‘열기’로 바꾸고 DSU로 열린 정점만 union해, 매 단계에 한 컴포넌트인지 O((N+M)α(N))에 판정한다.

Algorithm BOJ Graph Matching Hungarian Algorithm

[Algorithm] C++ 백준 1258번: 문제 할당

N명의 학생과 N개의 문제 비용 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화한다. 헝가리안 알고리즘으로 최소 비용 완전 매칭을 O(N^3)에 계산한다.

Security Privacy Architecture

[Security] 프라이버시는 마케팅, 익명성은 아키텍처

프라이버시가 약속과 약관에 머무는 순간 데이터는 취약점이 된다. Mullvad·Servury 사례로 협조 불가능한 익명성 설계 원칙과 비용, 운영 현실의 충돌을 정리한다. 데이터 최소화·복구 트레이드오프·강제집행 한계, 관측가능성·결제·고객지원 트레이드오프와 실무 체크리스트를 아키텍트 관점에서 다룬다.

Python Hugo Automation Blog

[Tool] Hugo 대표 이미지 자동 생성기(hero infographic) 사용법

Pillow로 Hugo 포스트 대표 이미지(OG 이미지)를 자동 생성하는 hero_infographic_generator.py 사용법을 정리합니다. JSON 스펙으로 헤더·카드·푸터를 재사용하고, 2·3카드 비교·템플릿 예시로 바로 적용 가능한 워크플로우, 자주 겪는 문제 해결법, 참고 문헌까지 담았습니다.

Algorithm BOJ Data Structure Fenwick Tree Offline Query

[Algorithm] C++ 백준 13028번: 민호의 소원

길이 N 수열에 대해 구간 [x,y]에서 3번 이상 등장한 서로 다른 값의 개수를 묻는다. 오른쪽 끝을 고정해 ‘세 번째로 최근 등장 위치’를 갱신하며 Fenwick Tree로 오프라인 처리해 O((N+Q)logN)에 답한다.

Algorithm BOJ Graph SCC Tarjan

[Algorithm] C++ 백준 13232번: Domain clusters

도메인 간 링크를 방향 그래프로 보고, ‘서로 도달 가능’한 최대 부분집합의 크기를 구한다. 상호 도달 가능 관계는 SCC로 분해되므로 Tarjan 알고리즘으로 모든 SCC를 찾고 최대 크기를 O(D+L)에 계산한다.

Movie Biography Drama Aviation

[Movie] The Aviator (에비에이터) (2004) - 하워드 휴즈의 비행과 강박

스코세이지가 그린 하워드 휴즈의 1927~1947년: 헬스 엔젤스 제작, 기록 비행, TWA, 청문회까지. 비행의 집착이 OCD와 만나 천재를 고립으로 몰아넣는 올드 할리우드 대서사극.

Algorithm BOJ Constructive Divide and Conquer

[Algorithm] C++ 백준 10050번: 블록

초기 BABABA…(길이 2N)을 인접한 2블록 이동으로 A^N B^N 형태로 만든다. 최소 N회가 하한이고, n=3~7 기저 + n-4 해를 평행이동하는 재귀로 정확히 N회를 구성한다.

Algorithm BOJ Data Structure Treap Randomized BST Implicit Treap Binomial Theorem Polynomial

[Algorithm] C++ 백준 13543번: 수열과 쿼리 2

삽입/삭제/갱신이 있는 동적 수열에서 구간 다항 가중합을 구한다. implicit treap에 ΣAi·i^k(0≤k≤10)을 저장하고 이항정리로 merge 시 shift를 계산해 O(K^2 log N)으로 처리한다.

Algorithm BOJ Number-Theory Mobius Inversion Fibonacci

[Algorithm] C++ 백준 17372번: 피보나치 수의 최대공약수의 합

gcd(Fi,Fj)=F_gcd(i,j) 성질을 이용해 이중합을 Möbius 반전으로 Σ g(d)⌊n/d⌋²로 바꾸고, Mertens 함수 + 피보나치 fast doubling으로 n≤1e9을 처리한다.