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) 시간복잡도로 해결하는 풀이를 제시합니다.

[Algorithm] C++ 백준 27533번 따로 걸어가기

토끼 부부가 격자 위에서 만나지 않고 이동하는 경로의 수를 구하는 비교차 경로(non-intersecting paths) 문제로, Lindström-Gessel-Viennot 보조정리를 사용하여 해결합니다. 조합론과 모듈로 연산을 활용한 효율적인 풀이입니다.

Algorithm Combinatorics

[Algorithm] C++ 백준 6567번: 팔찌

팔찌의 고유한 개수를 구하는 조합론 문제. Burnside의 보조정리와 오일러 파이 함수를 활용하여 회전과 뒤집기 대칭을 처리하는 Polya 열거 정리 풀이입니다. 조합 게임 이론의 핵심 개념을 학습할 수 있습니다.

Algorithm Game-Theory

[Algorithm] C++ 백준 11869번: 님블

님블 게임 이론 문제 풀이. Sprague-Grundy 정리를 활용하여 각 동전 위치의 XOR로 게임 승자를 O(M) 시간에 판별합니다. 조합 게임 이론과 님 게임의 핵심 원리를 학습할 수 있는 문제입니다.

Algorithm Computational Geometry

[Algorithm] C++ 백준 13310번: 먼 별

N개 별의 시간에 따른 위치 변화 중 가장 먼 두 별 사이 거리 최소화 시점을 찾는 문제입니다. 삼분 탐색, 볼록 껍질, 회전하는 캘리퍼스를 활용하여 O(N log N log T) 시간에 해결합니다.

[Algorithm] C++ 백준 13925 수열과 쿼리 13

구간 덧셈, 곱셈, 값 설정과 구간 합 쿼리를 처리하는 Lazy Propagation 세그먼트 트리 문제. 선형 함수 f(x)=mul*x+add로 모든 연산을 통합하여 해결합니다.