[Algorithm] C++ 백준 3419번 : Racing Car Trail

백준 3419 Racing Car Trail을 격자 그래프의 이분 그래프로 모델링해 Hopcroft–Karp 최대 매칭과 Dulmage–Mendelsohn 도달성으로 각 시작 칸의 승패(A/B)를 판정합니다. O(E√V) 매칭과 O(V+E) 마킹으로 빠르게 처리하며, 구현 디테일과 복잡도까지 정리.

[Algorithm] C++ 백준 3444번 : Robotic Sort

백준 3444 Robotic Sort는 로봇 팔이 연속 구간을 뒤집는 연산만으로 샘플을 안정적으로 오름차순 정렬하도록 P1..PN을 출력하는 문제입니다. Implicit Treap로 현재 위치 계산과 구간 뒤집기를 O(N log N)으로 처리한 C++ 풀이.

[Algorithm] C++ 백준 3527번 : Jungle Outpost

BOJ 3527 Jungle Outpost 문제를 반평면 교집합(HPI)과 이분탐색으로 해결. k개의 연속 정점 제거에도 항상 보호되는 HQ가 존재하는지 공집합 여부로 판정하고, 가장 큰 k를 찾아 k+1을 정답으로 출력하는 실전 C++ 구현과 핵심 아이디어 정리.

[Algorithm] C++ 백준 7907번 : Bytean Road Race

Bytean Road Race(백준 7907)을 동/남 방향 격자 DAG로 모델링해 두 정점 p, q를 모두 지나는 경로 존재 여부를 O(1)로 판별하는 C++ 풀이. 동우선·남우선 위상정렬 두 랭크 비교와 O(N+M) 전처리로 빠르고 안정적인 질의 응답을 제공합니다.

[Algorithm] C++ 백준 8235번 : Prefixuffix

백준 8235 Prefixuffix는 접두사와 접미사의 회전 동치 최대 길이를 구하는 문자열 문제입니다. 두 포인터와 롤링 해시(모듈러)로 T=A+B+X+B+A 구조를 O(n)에 찾아 C++로 구현하고, 경계 처리와 충돌 안정성까지 설명합니다.

[Algorithm] C++ 백준 9063번 : Bounding Rectangle Area

백준 9063(축에 평행한 최소 직사각형) 문제를 Python/C++로 풉니다. 좌표의 최솟값·최댓값을 선형 스캔해 넓이를 구하고 N≤1은 0 처리. O(N) 복잡도와 입출력 최적화, 오버플로우 주의까지 정리.

[Algorithm] C++ 백준 9208번 : Ringworld

DSU로 모노톤 후보를 유지해 Hall 조건의 최대값만 추적하여 세그트리 없이 BOJ 9208 링월드를 O(n log n)으로 해결합니다. 원형 구간의 2배 선형화와 좌표압축을 결합해 TLE를 방지하고, 구현이 간결하며 안정적인 성능을 보장합니다.

AI Tools Playwright MCP Cursor

[MCP] Cursor에서 Playwright MCP 설정 가이드 (Windows 포함)

Cursor에서 MCP로 웹 자동화 설정 방법. Node.js 18+ 설치, @playwright/mcp 연결, mcp.json 전역·프로젝트 구성, 헤드리스·격리·포트 옵션, 원격 서버·보안·승인, 대안 배포판 비교까지 실무 위주로 안내. 5분 안에 Playwright MCP를 Cursor에 통합할 수 있다.

Movie Fantasy Adventure Universal Pictures DreamWorks Animation

[Movie] How to Train Your Dragon (드래곤 길들이기) (2025)

2010년 원작을 실사로 재해석한 2025년작 ‘드래곤 길들이기’. 딘 데블로이스 연출과 존 파웰 음악, 125분 러닝타임 속 히컵·아스트리드·투슬리스의 신뢰와 성장을 스포일러로 완벽 정리

OpenAI ChatGPT GPT-5

[AI] GPT-5 완전 가이드: OpenAI 혁신 모델의 모든 것

OpenAI GPT-5 완전 가이드. 통합 시스템(스마트·추론·라우터)과 AIME·SWE-bench·HealthBench 벤치마크, 모델 라인업별 가격·가용성, API 신규 기능(reasoning_effort·verbosity·Custom Tools)·40만 토큰, Safe Completions과 참고 문헌까지 한눈에 정리합니다.