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 리더 차이, read와 eval 구분, 실전에서 자주 하는 실수 6가지와 참고 문헌을 담았다.

Software Self-Hosted Photography Backup

[Software] Immich EXIF 기반 견고한 사진 관리 시스템

Jaisen Mathai의 Immich 기반 사진 관리 워크플로를 정리한다. Immich 편집을 EXIF에 저장해 DB 의존을 줄이고, External Libraries·Synology NAS·Dropbox 백업과 3-2-1 전략으로 장기 보존을 설계하는 방법, External Libraries 한계와 immich-exif 플러그인 해법을 소개한다.

Algorithm Math Linear Recurrence Matrix Exponentiation

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

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