Featured image of post [Algorithm] C++/Python 백준 8202번: Conspiracy (스플릿 그래프)
Algorithm Graph

[Algorithm] C++/Python 백준 8202번: Conspiracy (스플릿 그래프)

POI 2010/2011 ‘Conspiracy’를 스플릿 그래프 인식 정리로 해결합니다. Hammer–Simeone 차수 조건으로 분할 가능 여부를 판정하고, 기준 분할에서 단일 이동과 교환 스왑 규칙으로 모든 유효 분할 수를 O(n^2)로 계산합니다. 엣지·완전 그래프 등 코너 케이스와 정당성 근거, 구현 포인트까지 제공합니다.

Featured image of post [Algorithm] C++/Python 백준 8227번: Cloakroom
Algorithm DP

[Algorithm] C++/Python 백준 8227번: Cloakroom

시점 m에 a≤m, b>m+s인 물건만 선택 가능. 이 집합에서 합이 정확히 k가 되는지 비트셋 부분합 DP로 판정한다. 질의를 B=m+s로 그룹화해 m 오름차순으로 아이템을 추가하며 정답을 빠르게 계산한다.

Featured image of post [Algorithm] C++/Python 백준 8872번: 빌라봉
Algorithm Graph

[Algorithm] C++/Python 백준 8872번: 빌라봉

가중 무방향 그래프의 각 연결요소에서 지름과 반지름을 구한 뒤, 길이 L의 간선을 N−M−1개 추가해 전체 지름을 최소화한다. 해답은 기존 지름과 r1+L+r2, r2+2L+r3 후보의 최댓값으로 결정된다. 구현, 정당성, 복잡도, 코너 케이스까지 정리.

Featured image of post [Algorithm] C++/Python 백준 9244번: 핀볼 - 스위프 라인
Algorithm Geometry

[Algorithm] C++/Python 백준 9244번: 핀볼 - 스위프 라인

선분이 서로 교차하지 않는 핀볼 보드에서 x=x0로 공을 떨어뜨릴 때, 선분을 만난 뒤에는 더 낮은 끝점으로 흘러 다시 수직 낙하합니다. 스위프 라인과 활성 집합으로 각 선분 하단에서 바로 아래 선분을 연결해 흐름 그래프를 만든 뒤, 시작 x에서 최상단 선분부터 따라 내려가 O(N log N)으로 최종 x좌표를 구합니다. 정수 기하 비교로 오차 없이 안전하게 구현합니다.

Featured image of post [Algorithm] C++ 백준 13263번 : 나무 자르기
Algorithm Dynamic Programming

[Algorithm] C++ 백준 13263번 : 나무 자르기

증가하는 높이 a와 감소하는 비용 b의 단조성을 활용해 점화식 dp[i]=min_{j<i}(dp[j]+b[j]*a[i])의 하한선을 직선 하포로 관리하고, CHT(단조 큐)로 O(n) 시간에 계산합니다. 교차 지점 비교와 128비트 연산으로 오버플로를 방지하며 구현 포인트와 정당성을 간명히 정리했습니다.

Featured image of post [Algorithm] C++ 백준 1648번: 격자판 채우기
Algorithm Dynamic Programming

[Algorithm] C++ 백준 1648번: 격자판 채우기

2x1 도미노로 N×M 격자를 빈칸 없이 채우는 경우의 수를 9901로 계산. 열 너비 W를 최소로 두고 상태압축 비트마스크 DP로 스캔하며 수평/수직 배치 전이를 수행한다. 마스크 불변식으로 정당성을 보이고, 시간/공간 복잡도와 구현 포인트, 엣지 케이스(N·M 홀수=0)까지 정리했다.

Featured image of post [Algorithm] C++ 백준 3878번: 점 분리
Algorithm Geometry

[Algorithm] C++ 백준 3878번: 점 분리

볼록껍질과 선분 교차·포함 판정을 이용해 흰 점과 검은 점의 ‘직선에 의한 엄격 분리’ 가능 여부를 판단합니다. 접촉(점·변 포함)도 분리 불가로 처리하며, O((n+m) log(n+m))에 해결합니다.

Featured image of post [Troubleshooting] Cursor Agent PowerShell 멈춤 해결 - PS7 전환 가이드
Troubleshooting DevTools

[Troubleshooting] Cursor Agent PowerShell 멈춤 해결 - PS7 전환 가이드

Windows에서 Cursor Agent 모드 사용 시 PowerShell 명령 실행 후 멈춤·출력 동기화 실패가 자주 보고된다. PowerShell 7 전환, 터미널 설정 초기화, CMD·Git Bash·WSL 대안, MCP 우회까지 단계별 해결법을 정리한 트러블슈팅 가이드다. 증상·원인·해결 흐름도와 참고 포럼 링크를 포함하며, Windows에서 Agent 모드를 쓰는 개발자에게 권장한다.