Featured image of post [Algorithm] C++ 백준 19693번: Safety
Algorithm Greedy

[Algorithm] C++ 백준 19693번: Safety

높이 스택 안정성 문제를 우선순위 큐 기반 탐욕법으로 O(N log N)에 해결. 인접 스택 높이 제약 + 이중 힙(max/min) 전략으로 각 위치 최적 높이를 동적 결정. 정당성 증명 및 구현 최적화 기법 포함.

Featured image of post [Algorithm] C++ 백준 2709번: 가장 작은 K
Algorithm Number-Theory Math

[Algorithm] C++ 백준 2709번: 가장 작은 K

2^k의 마지막 R자리가 1과 2로만 구성되도록 하는 최소 지수를 찾는 문제입니다. 2^r와 5^r로 분리해 모듈러 순환을 추적하고, 주기 5배 성질을 활용한 후보 5개 탐색, CRT와 __int128으로 정확히 복원하는 O(R) 수학 풀이를 정리합니다.

Featured image of post [Vocabulary] bulk의 의미와 쓰임 - 동사 핵심 정리
English Vocabulary

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

영어 동사 'bulk'의 핵심 뜻(늘리다, 부풀리다, 튀어나오다)을 정리한다. 근육량 증가, 크기 확장, 거부 등 다양한 용법을 자주 쓰는 콜로케이션과 50개 예문으로 익힌다. 헬스, 건설, 비즈니스 분야에서 자주 등장하는 중요한 동사.

Featured image of post [Vocabulary] piece의 의미와 쓰임 - 명사 핵심 정리
English Vocabulary

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

영어 명사 'piece'의 핵심 뜻(조각, 부분, 작품, 동전)을 정리한다. 일상 대화, 미술, 건축, 게임, 신문 기사 등 다양한 분야에서 빈번히 사용되는 콜로케이션과 50개 이상의 EN/KR 예문으로 익힌다. 끊기지 않은 전체에서 분리된 부분을 나타내는 필수 명사.

Featured image of post [Vocabulary] rowdy의 의미와 쓰임 - 형용사 핵심 정리
English Vocabulary

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

영어 형용사 'rowdy'의 핵심 뜻(소란한, 거친, 난동적인)을 정리한다. 개인이나 집단의 거친 행동, 시끄러운 소음, 질서 없는 상황을 표현하는 정확한 용법을 자주 쓰는 콜로케이션과 EN/KR 예문으로 익힌다. 일상, 사회, 엔터테인먼트에서 자주 등장하는 중요한 형용사.

Featured image of post [Vocabulary] slouch의 의미와 쓰임 - 동사 핵심 정리
English Vocabulary

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

영어 동사 'slouch'의 핵심 뜻(구부정한 자세로 앉다/걷다, 게으르게 행동하다)을 정리한다. 자세, 신체언어, 성격 표현 등 다양한 맥락에서 쓰이는 콜로케이션과 EN/KR 예문 50개로 익힌다. 일상 대화와 성격 표현에서 자주 등장하는 중요한 동사.

Featured image of post [Algorithm] C++ 백준 12844번: XOR
Algorithm Segment Tree

[Algorithm] C++ 백준 12844번: XOR

백준 12844번 XOR 문제는 세그먼트 트리에 Lazy Propagation을 적용하여 구간 XOR 업데이트와 구간 XOR 합 쿼리를 효율적으로 처리하는 문제입니다. O(M log N) 시간 복잡도로 해결하며, XOR 연산의 성질을 이용한 레이지 갱신 로직을 상세히 다룹니다.