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을 계산한다.

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개로 실제 용법을 익힌다. 정치, 법률, 데이터·디자인 맥락에서 자주 쓰이는 중요한 명사.