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 모드를 쓰는 개발자에게 권장한다.

Featured image of post [Algorithm] C++ 백준 12670번 : The Year of Code Jam (Large)
Algorithm BOJ

[Algorithm] C++ 백준 12670번 : The Year of Code Jam (Large)

격자 달력에서 파란날 행복도 4−이웃수의 합을 최대화하는 문제를 이분 격자 그래프 컷으로 환원한다. B측 보조 변수 y=1−x 변환과 Potts [x!=y] 간선, 단항 재매개화, 고정일(#, .)을 s-t 컷으로 구성해 Dinic으로 최적값을 빠르게 구한다.