Algorithm BOJ

[Algorithm] C++ 백준 31222번 : 수열과 어렵지 않은 쿼리

백준 31222 수열과 어렵지 않은 쿼리: 수열의 구간을 뽑아 연속으로 같은 값인 구간(중요한 연속 일치 구간)의 개수를 묻는 쿼리를 처리한다. 인접 원소가 달라지는 경계를 Fenwick Tree로 관리해, 값 갱신과 구간 질의를 모두 O(log N)에 해결하는 C++ 풀이를 정리한다.

BOJ Algorithm

[Algorithm] C++ 백준 9817번 : Necklace of Beads

Burnside 보조정리와 Polya의 셀 수 세기를 이용해 3색 구슬 목걸이의 회전·대칭을 모두 고려한 서로 다른 목걸이 수를 O(n) 시간에 계산하는 C++ 구현입니다. 여러 n(<24)에 대해 회전과 반사의 고정점 개수를 수학적으로 분석해 정답 공식을 유도하고, 구현 시 오버플로와 부동소수 오차 없이 정수를 사용해 안정적으로 계산합니다.

Algorithm Graph

[Algorithm] C++ 백준 11409번: 열혈강호 6

BOJ 11409 열혈강호 6 문제는 직원과 일을 이분 매칭한 뒤, 먼저 처리 가능한 일의 개수를 최대로 하고 그 상태에서 월급 총합을 최대로 만드는 최소 비용 최대 유량(Min Cost Max Flow) 유형입니다. 이 글에서는 문제 해석부터 그래프 모델링, 음수 비용 간선 구성, SPFA 기반 최소 비용 최대 유량 구현까지 전체 풀이 과정을 C++ 코드와 함께 자세히 정리합니다.

Algorithm Graph Tree

[Algorithm] C++ 백준 20131번: 트리 만들기

N개의 정점으로 이루어진 트리에서 리프를 큰 번호부터 하나씩 제거하며 인접 정점을 기록해 얻은 수열이 주어졌을 때, 원래 트리를 역으로 복원하는 문제입니다. 차수와 우선순위 큐를 이용해 리프를 관리하고, 마지막 두 정점을 연결하는 방식으로 O(N log N)에 유일한 트리를 구성하거나, 불가능한 경우를 안전하게 검출하는 구현과 정당성을 정리합니다.

Algorithm Sorting Implementation

[Algorithm] C++ 백준 5920번: Cow Photography

BOJ 5920 Cow Photography 문제는 다섯 장의 사진에서 최대 한 번씩만 자리를 옮긴 소들의 줄 서기 결과를 보고, 원래 의도된 순서를 복원하는 순열 재구성 문제입니다. 각 쌍의 소에 대해 다섯 사진에서의 상대적 순서를 다수결로 비교하는 아이디어를 사용해, 안정적인 커스텀 정렬 비교 함수를 설계하고 C++로 O(N log N)에 유일한 답을 구하는 방법을 정리합니다.

Keyboard Macro

[Macro] EasyLink U2U QMK VIAL 커스텀 모듈

EasyLink U2U 모듈은 기존 유선 기계식 키보드를 QMK/VIAL로 업그레이드하는 범용 핫스왑 모듈입니다. 매크로 설정, 레이어 커스터마이징을 완벽히 지원하여 고급 사용자들의 필수 선택 제품입니다.

Algorithm Game Theory

[Algorithm] C++ 백준 11868번: 님 게임 2

Sprague-Grundy 정리와 XOR을 이용한 게임 이론 풀이입니다. 두 플레이어가 돌 더미에서 최적으로 돌을 제거할 때 승자를 판정하는 필승 전략을 O(N)에 구현합니다.

Algorithm Greedy Optimization

[Algorithm] C++ 백준 16741번: 긴급 탈출

그리디 알고리즘과 정렬을 이용한 O(p log p) 차량 탈출 시간 최소화 풀이입니다. 대각선 할당과 정렬 기법으로 최적 배치를 도출하는 수학적 증명과 구현 방법을 상세히 다룹니다.

Algorithm Dynamic Programming Probability

[Algorithm] C++ 백준 17367번: 공교육 도박

동적 계획법과 확률을 이용한 게임 이론 풀이입니다. 최적 전략을 역방향 귀납법으로 구성하고 각 상태의 기댓값을 계산하는 O(N) 풀이를 다룹니다.

Algorithm Greedy

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

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

Algorithm Number Theory Math

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

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

English Vocabulary

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

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

English Vocabulary

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

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

English Vocabulary

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

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

English Vocabulary

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

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

[Algorithm] C++ 백준 123336번 A Sorting Problem - 역순쌍 개수

인접한 원소만 swap 가능할 때 배열 정렬에 필요한 최소 swap 횟수를 구하는 문제. 병합 정렬을 이용한 역순쌍(inversion count) 계산으로 O(n log n) 시간에 해결합니다.

Algorithm Segment Tree

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

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

Algorithm Graph Matrix Exponentiation

[Algorithm] C++ 백준 12850번 본대 산책2

정보과학관에서 출발하여 D분 후 다시 돌아오는 경로의 수를 행렬 거듭제곱으로 O(8^3 log D)에 계산합니다. 인접 행렬의 D제곱에서 (0,0) 원소가 정답입니다.

Algorithm Probability

[Algorithm] C++ 백준 13182번 제비

제비 뽑기에서 파란 제비를 K번 뽑을 때까지의 기댓값을 구하는 확률 문제로, 선형 점화식과 페르마의 소정리를 이용한 모듈로 연산으로 해결합니다. 동적계획법으로 상태를 정의하고 거듭제곱을 활용하여 대수 계산을 단순화합니다.

Algorithm Geometry

[Algorithm] C++ 백준 16313번: Janitor Troubles

네 변의 길이로 만드는 최대 사각형 넓이 문제를 브라마굽타 공식으로 해결합니다. 원에 내접하는 사각형의 성질, 정당성 증명, 부동소수점 정밀도 처리를 다룬 기하학 풀이입니다.