Algorithm BOJ Graph Bipartite Matching Hopcroft-Karp

[Algorithm] C++ 백준 17481번: 최애 정하기

친구-멤버 선호 관계를 이분 그래프로 모델링해 Hopcroft–Karp로 최대 매칭을 구한다. 매칭 크기가 N이면 서로 다른 최애를 전원 배정 가능(YES), 아니면 최대 배정 가능한 친구 수를 출력한다.

Algorithm BOJ Data Structure Fenwick Tree Sweeping

[Algorithm] C++ 백준 21814번: United Cows of Farmer John

각 구간의 양끝 리더 품종이 내부에 다시 등장하지 않도록 조건을 prev/next로 변형한다. 오른쪽 끝을 스위프하며 Fenwick Tree로 가능한 왼쪽 끝 개수를 O(N log N)에 합산해 정답을 구한다.

English Vocabulary

[Vocabulary] inadequacy의 의미와 쓰임 - 명사 핵심 정리

영어 명사 'inadequacy'의 핵심 뜻(불충분함, 미흡함, 열등감)을 정리한다. inadequacy of/in, a sense of inadequacy 등 콜로케이션과 EN/KR 예문 50개로 실제 용법을 익힌다. 심리·업무·정책 문맥에서 자주 쓰는 표현.

Algorithm BOJ String Suffix Array Greedy

[Algorithm] C++ 백준 13013번: 접미사 배열 2

주어진 접미사 배열을 만들 수 있는 문자열 중 서로 다른 문자의 최소 개수를 구한다. 인접 접미사 비교를 ‘다음 접미사의 순서’로 환원해 SA를 한 번 훑으며 감소(내림) 횟수를 세어 O(N)로 해결한다.

Algorithm BOJ Data Structure Fenwick Tree Order Statistics

[Algorithm] C++ 백준 19646번: Random Generator

가중치 w_i만큼 늘어선 1..N에서 매 단계 p_i번째 원소를 뽑고 해당 숫자 전체를 제거한다. Fenwick Tree로 구간합을 관리하며 k-th(순서통계) 탐색으로 O(N log N)에 순열을 복원한다.

Algorithm BOJ Computational Geometry Convex Hull

[Algorithm] C++ 백준 6194번: Building the Moat

모든 점을 둘러싸는 최소 길이의 폐곡선은 점들의 볼록 껍질(Convex Hull) 둘레와 같다. Andrew monotonic chain으로 hull을 구해 인접 변 길이를 합산해 두 자리까지 출력한다.

English Vocabulary

[Vocabulary] ripple의 의미와 쓰임 - 동사 핵심 정리

영어 동사 'ripple'의 핵심 뜻(잔물결이 일다/만들다, 여파가 퍼지다, 감정·소리가 번지다)을 정리한다. ripple through/across, ripple with laughter 같은 콜로케이션과 EN/KR 예문 50개로 자연스러운 용법을 익힌다. 자연, 뉴스, 비즈니스, 일상 대화에서 자주 쓰이는 중요한 동사.

Movie Animation Adventure Comedy Disney

[Movie] Zootopia 2 (주토피아 2) (2025) - 파충류의 귀환과 누명의 수사

파트너가 된 주디와 닉은 ‘뱀’ 게리의 등장으로 시작된 납치·누명 사건을 쫓는다. 날씨 장벽의 비밀과 창업 신화를 파헤치며 공존의 규칙을 다시 묻는 속편.

Programming Lisp Language

[Programming] S-expression 문법: dotted pair부터 quasiquote까지

S-expression은 Lisp 계열 언어의 데이터 표현이자 리더 문법입니다. atom·list·dotted pair부터 quote/quasiquote까지 핵심 문법을 예제로 정리하고 Scheme·Common Lisp·Clojure의 reader 차이를 비교합니다.

Software Self-Hosted Photography Backup

[Software] Immich로 구현하는 (EXIF 중심) 사진 관리 시스템 소개

Jaisen Mathai의 Immich 기반 사진 관리 워크플로를 정리합니다. Immich 편집을 EXIF에 저장해 DB 의존을 줄이고, External Libraries·Synology NAS·Dropbox 백업과 3-2-1 전략으로 장기 보존을 설계합니다.

Algorithm Math Linear Recurrence Matrix Exponentiation

[Algorithm] C++ 백준 12925번: Numbers

(3+√5)^n의 정수부 마지막 3자리는 켤레 (3-√5)^n을 더해 정수 점화식으로 만들고, 2x2 행렬 거듭제곱으로 O(log n)에 mod 1000을 계산한다.

Algorithm String FFT Convolution Correlation

[Algorithm] C++ 백준 13055번: K-Inversions

문자열에서 거리 k만큼 떨어진 'B'→'A' 쌍의 개수를 모든 k에 대해 출력한다. A/B 인디케이터를 뒤집어 FFT 컨볼루션으로 상관을 계산해 O(N log N)에 해결한다.

Algorithm Data Structure Fenwick Tree Coordinate Compression Order Statistics

[Algorithm] C++ 백준 15517번: Array Manipulation at Moloco (Hard)

서로 다른 정수 배열에서 각 원소보다 작은 이전 원소의 개수를 좌표 압축과 Fenwick Tree로 누적해 O(N log N)에 계산한다. N=1e6을 위한 빠른 입출력까지 함께 정리한다.

English Vocabulary

[Vocabulary] representation의 의미와 쓰임 - 명사 핵심 정리

영어 명사 'representation'의 핵심 뜻(표현/묘사, 대표·대리, 진술·주장)을 정리한다. visual representation, legal representation 같은 콜로케이션과 EN/KR 예문 50개로 실제 용법을 익힌다. 정치, 법률, 데이터·디자인 맥락에서 자주 쓰이는 중요한 명사.

AI

Claude Code를 위한 완벽한 설정: Everything Claude Code

Affaan Mustafa의 everything-claude-code는 Claude Code를 강력한 AI 코딩 에이전트로 변모시키는 포괄적인 설정 모음입니다. Agents, Skills, Hooks, Slash Commands를 통해 Context Rot를 방지하고 생산성을 극대화합니다.

Movie Animation Action Comedy Heist DreamWorks Animation

[Movie] The Bad Guys 2 (배드 가이즈 2) (2025) - 개과천선과 재범의 경계

개과천선한 도둑들이 사회로부터 거부당하고, 새로운 범죄 조직의 협박으로 우주 강도 작전에 휘말린다. 전과자의 사회 복귀와 신뢰 회복을 다룬 하이브리드 애니메이션 액션 코미디.

English Vocabulary

[Vocabulary] overbearing의 의미와 쓰임 - 형용사 핵심 정리

영어 형용사 'overbearing'의 핵심 뜻(압도적인, 자제심 없는, 오만한)을 정리한다. 성격, 리더십, 대인관계 등 다양한 맥락에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 일상 대화, 직장, 가족 관계 등에서 반복 등장하는 중요한 형용사.

Algorithm Tree Fenwick Tree Euler Tour Query

[Algorithm] C++ 백준 14288번: 회사 문화 4

칭찬 방향이 부하/상사로 토글되는 트리 쿼리를 오일러 투어로 서브트리를 구간화하고, Fenwick Tree 2개로 아래 전파(구간+)와 위 전파(서브트리합)를 분리해 모든 질의를 O(log N)로 처리한다.

Algorithm Segment-Tree Bitwise Query

[Algorithm] C++ 백준 24271번: xor²

인덱스를 x로 XOR한 값이 [l,r]에 들어가는 원소들의 XOR을, 2의 거듭제곱 크기 0-패딩 후 XOR-퍼뮤테이션을 세그먼트 트리의 ‘자식 스왑’으로 처리해 업데이트/질의를 O(log N)에 해결한다.

Algorithm Graph DSU Offline Query Dynamic Connectivity

[Algorithm] C++ 백준 25172번: 꼼꼼한 쿠기의 졸업여행

정점이 순차적으로 삭제될 때마다 그래프가 비지 않으면서 연결인지 판별한다. 삭제를 역순 추가로 바꿔 DSU로 컴포넌트 수를 관리해 O((N+M)α(N))에 답을 구한다.