Algorithm Graph

[Algorithm] C++ 백준 16746번: Four-Coloring

평면 그래프 색칠 문제를 Smallest-Last Ordering과 Kempe Chain 휴리스틱으로 해결합니다. 4색 정리 기반 그래프 색칠, Degeneracy 활용, 색상 충돌 시 연결 요소 교환을 통한 다항식 시간 알고리즘 구현입니다.

Algorithm Geometry

[Algorithm] C++ 백준 16783번: Bulldozer

기하학 기반의 스위핑 알고리즘과 세그먼트 트리를 결합해 두 평행선 사이 영역의 최대 이익을 구하는 고급 문제입니다. 모든 점의 기울기를 이벤트로 처리하고 공선점 처리를 통해 효율적으로 문제를 해결합니다.

Algorithm Greedy

[Algorithm] C++ 백준 16983번: Coin Collecting

백준 16983번 Coin Collecting 문제는 2N개의 동전을 Nx2 격자에 배치하는 최소 이동 횟수를 구하는 문제입니다. 그리디 알고리즘을 통해 각 열의 동전 과부족을 계산하고, 수직 및 수평 이동을 최적화하여 문제를 해결하는 C++ 정답 코드와 상세한 풀이를 제공합니다.

Algorithm Combinatorics

[Algorithm] C++ 백준 17682번 Tents

캠핑장 격자에 텐트를 배치하는 경우의 수를 구하는 조합론 문제로, 행-쌍(row-pair)과 열-쌍(column-pair), 고립 텐트를 분리하여 동적계획법으로 계산합니다. 모듈러 연산과 팩토리얼을 활용한 효율적인 풀이입니다.

Algorithm Graph Theory

[Algorithm] C++ 백준 17693번: Port Facility

원형 그래프(Circle Graph)의 이분 칠하기 문제를 세그먼트 트리와 BFS로 O(NlogN)에 해결합니다. 컨테이너 입출항 교차 관계를 그래프로 모델링하고 연결 요소마다 2^c 가지 배치를 계산하는 정확한 풀이입니다.

Algorithm Geometry

[Algorithm] C++ 백준 18526번: Bomas

BOJ 18526 Bomas 문제를 스위프라인 알고리즘, 트리 DP, KD-Tree를 이용해 해결합니다. 중첩된 원형 울타리 구조의 포함 관계를 효율적으로 처리하고 최대 독립 집합 크기를 구하는 풀이입니다.

[Algorithm] C++ 백준 23575번: Squid Game

세 물통 중 하나를 비우는 문제를 유클리드 호제법과 이진수 표현으로 해결합니다. 이진 비트 기반으로 각 단계의 붓기 연산을 결정하여 최대 1000번 이내에 빠르게 도달합니다.

Algorithm Game Theory

[Algorithm] C++ 백준 28489번 2048 게임 AI

2048 인터랙티브 게임 AI 문제를 Expectimax 탐색과 Snake 패턴 휴리스틱으로 해결합니다. 확률 노드와 플레이어 선택을 반복하는 게임 트리 탐색, 보드 상태 평가를 포함한 완전한 솔루션을 제공합니다.

Algorithm Dynamic-Programming

[Algorithm] C++ 백준 29200번: 문제 수 줄이기

DP로 XOR 합 최대화 분할 문제 해결. 인접 구간 길이 조건 + 상태 최적화(Best/SecondBest)로 O(NK)에 해결. 정당성: 길이 제한의 최적성, 귀납적 DP 전이 증명 포함.

Algorithm Geometry Math

[Algorithm] C++ 백준 16481번 원 전문가 진우 - 방접원과 내접원의 관계

삼각형의 세 방접원 반지름이 주어졌을 때 내접원의 반지름을 구하는 기하학 문제입니다. 방접원과 내접원의 수학적 관계식을 유도하여 O(1) 시간복잡도로 해결하는 풀이를 제시합니다.