Movie SF Action Thriller Heist

[Movie] Inception (인셉션) (2010) - 꿈속의 꿈, 무의식의 미로

크리스토퍼 놀란이 10년을 갈고닦은 각본으로 완성한 SF 액션 스릴러. 추출가 코브가 아내 맬의 죽음과 죄책감을 짊어진 채 '인셉션'이라는 불가능한 임무에 도전하는 꿈속의 꿈 이야기.

Cycling Technology Safety

[Cycling] Cannondale SmartSense Gen 2: 자전거 안전 기술의 진화

Cannondale SmartSense Gen 2는 800루멘 헤드라이트, 140m 후방 레이더, 50Wh 통합 배터리로 사이클링 안전을 혁신한다. Gen 1 대비 주요 개선점과 실용 사용 가이드를 분석한다.

English Vocabulary

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

영어 명사 'myth'의 핵심 뜻(신화, 거짓된 믿음, 잘못된 통념)을 정리한다. 문학, 문화, 과학, 비즈니스 등 다양한 맥락에서 자주 쓰이는 용법을 콜로케이션과 50개 예문으로 익힌다. 전설과 오류를 표현하는 중요한 명사.

English Vocabulary

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

영어 형용사 'prosperous'의 핵심 뜻(번영하는, 성공한, 부유한)을 정리한다. 비즈니스, 경제, 개인 성공, 사회 발전 등 다양한 맥락에서 자주 쓰이는 용법을 콜로케이션과 50개 예문으로 익힌다. 부의 상태와 성공을 표현하는 중요한 형용사.

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을 구해 인접 변 길이를 합산해 두 자리까지 출력한다.