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

[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] C++ 백준 12670번 : The Year of Code Jam (Large)

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

Featured image of post [Algorithm] C++ 백준 12736번 : Fireworks

[Algorithm] C++ 백준 12736번 : Fireworks

백준 12736 Fireworks(APIO 2016)는 스위치-연결점-폭약으로 이루어진 트리에서 모든 폭약의 폭발 시각을 같게 만들기 위해 도화선 길이를 조정하는 최소 비용을 구하는 문제입니다. 볼록 함수(slope trick) 기반 트리 DP와 small-to-large 우선순위 큐 합병으로 O((N+M) log^2(N+M))에 해결합니다. 구현 핵심은 기울기 변화 지점을 우선순위 큐로 관리하고, 간선 통과 시 upperize 연산으로 기울기와 절편 변화를 반영하는 것입니다. 안전한 64-bit 정수 사용과 서브트리 크기 기준 정렬로 상수 시간을 줄여 AC를 얻습니다.

Featured image of post [Algorithm] C++ 백준 12898번 :Selling RNA Strands

[Algorithm] C++ 백준 12898번 :Selling RNA Strands

백준 12898 Selling RNA Strands 문제를 접두사·접미사 조건을 각각 트라이 서브트리 구간으로 변환하고, 오일러 투어와 펜윅 트리(Fenwick/BIT)를 이용한 2D 직사각형 카운팅으로 M개의 질의를 빠르고 안정적으로 처리하는 C++ 풀이를 정리합니다. 대용량 입력을 위한 Fast I/O와 메모리 사용 최적화 포인트, 시간·공간 복잡도 분석까지 한 번에 확인할 수 있습니다.

Featured image of post [Algorithm] C++ 백준 13725번 - RNG

[Algorithm] C++ 백준 13725번 - RNG

선형 점화식 A_i = ∑ A_{i-j}·C_j (mod 104857601)를 Bostan–Mori와 NTT로 O(k log k log N)에 계산합니다. 2^22·5^2+1 소수 모듈러에서 다항식 곱셈으로 A_N을 빠르고 안정적으로 구하는 C++ 정답과 구현 포인트를 정리합니다.

Featured image of post [Algorithm] C++ 백준 13727번 : 5차원 구사과 초콜릿

[Algorithm] C++ 백준 13727번 : 5차원 구사과 초콜릿

백준 13727 5차원 구사과 초콜릿은 2×2×2×2×n 격자를 1×1×1×1×2 도미노로 채우는 가짓수를 구하는 문제입니다. 비트마스크 DP로 초항을 만들고 Berlekamp–Massey로 선형 점화를 복원해 O(log n)으로 n번째 항을 구하는 C++ 풀이를 정리합니다.

Featured image of post [Algorithm] C++ 백준 14510번 : Blazing New Trails

[Algorithm] C++ 백준 14510번 : Blazing New Trails

특수/일반 노드 간 교차 간선을 정확히 w개 포함하는 최소 스패닝 트리. 라그랑주 가중치로 교차 간선에 x를 더해 크루스칼을 돌리고, 이분 탐색으로 w를 맞춘 뒤 비용'에서 x·w를 빼 원래 최소 비용을 복원한다. 정렬 1회, 탐색 중 두 포인터 병합으로 빠르게 처리.