Algorithm Data Structure Fenwick Tree Inversion

[Algorithm] C++ 백준 18874번: Haircut

페닉윅 트리(Fenwick Tree)로 각 임계값(j=0..N-1)에 대해 배열 최댓값을 j로 제한했을 때 역위(inversion) 개수를 효율적으로 계산한다. O(N^2 log N) 풀이로 최악의 경우 O(N log N) 단일 쿼리를 N번 수행한다.

Algorithm BOJ String KMP Pattern Matching

[Algorithm] C++ 백준 9120번: Oulipo 다국어

KMP(접두사 함수)로 패턴 W(최대 1만)와 텍스트 T(최대 100만)에서 겹치는 등장 횟수를 O(|W|+|T|)에 센다. 다중 테스트 처리, 실패함수 이동, 오프바이원 실수를 정리한다.

Accounting Finance OpenSource Python

[Finance] Beancount - 텍스트 파일 기반 복식 부기 시스템

Beancount는 텍스트 파일로 재무 거래를 기록하는 오픈소스 복식 부기 시스템입니다. Python으로 개발되었으며 명령줄 환경에서 강력한 회계 기능을 제공하고 다양한 보고서를 생성할 수 있습니다.

Movie Animation Science-Fiction Pixar Animation Studios

[Movie] Elio (엘리오) (2025) - 외로움이 만든 첫 연락

부모를 잃은 소년 엘리오는 ‘데려가 달라’는 신호를 보낸다. 커뮤니버스에서 지구 대사로 오해받은 그는 글로든과 그리곤 사이의 위기를 풀며, 집이 무엇인지 다시 배운다.

Algorithm BOJ Graph Matrix Exponentiation Linear Algebra

[Algorithm] C++ 백준 14289번: 본대 산책 3

무방향 그래프에서 정확히 D분 후 1번 정점으로 돌아오는 경로 수를 인접행렬 거듭제곱으로 계산한다. O(n^3 log D)로 풀며, __int128로 곱셈 오버플로를 방지한다.

Movie Science-Fiction Thriller Warner Bros. Pictures

[Movie] Transcendence (트랜센던스) (2014) - 의식 업로드의 유토피아

시한부 선고를 받은 AI 과학자 윌의 의식이 컴퓨터로 업로드되며 ‘치유’와 ‘통제’의 경계가 무너진다. 사랑과 특이점의 공포, 기술 혐오가 충돌하는 SF 스릴러.

English Vocabulary

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

영어 명사 'craft'의 핵심 뜻(기술·솜씨, 수공예품, 배/비행기 같은 운송 수단, 교묘한 술수)을 정리한다. art and craft, craft beer 같은 콜로케이션과 EN/KR 예문 50개로 실제 용법을 익힌다. 창작, 제조, 비즈니스 맥락에서 자주 쓰이는 중요한 명사.

English Vocabulary

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

영어 명사 'earnestness'의 핵심 뜻(진심, 진지함, 열정)을 정리한다. 비즈니스, 문학, 일상 대화에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 감정/태도/의도 표현에서 반복 등장하는 중요한 추상명사.

English Vocabulary

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

영어 구(형용사적 표현) 'in store'의 핵심 뜻(앞에 닥친/예정된, 준비된/비축된)을 정리한다. 'be in store for', 'have in store for' 같은 대표 패턴을 콜로케이션과 EN/KR 예문 50개로 익힌다. 일상, 뉴스, 비즈니스 맥락에서 자주 쓰이는 중요한 표현.

English Vocabulary

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

영어 형용사 'inconsequential'의 핵심 뜻(중요하지 않은, 하찮은, 미미한)을 정리한다. 비즈니스, 뉴스, 일상 대화에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 사건/결정/영향 평가에서 반복 등장하는 중요한 평가 형용사.