[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과 참고 문헌까지 한눈에 정리합니다.

Algorithm Greedy Data Structures

[Algorithm] C++ 백준 1150번 : 백업

BOJ 1150번 백업 문제다. N개 지점에서 K개 케이블을 선택해 총 길이를 최소화하는 greedy 알고리즘이다. 우선순위 큐와 이중연결리스트로 인접한 케이블 쌍을 효율적으로 관리하며, 선택 시 겹치지 않게 처리한다. O((N+K)logN) 시간복잡도로 해결한다.

Algorithm Graph Theory DAG Topological Sort

[Algorithm] C++ 백준 12823번 : Critical Projects

BOJ 12823 Critical Projects 문제다. DAG에서 모든 정점이 임계 정점인지 판단하는 문제다. 위상 정렬과 도달 가능성을 활용해 O(N+M) 시간복잡도로 해결한다. 차분 배열과 접두사 합으로 임계성을 효율적으로 검사한다.

Algorithm String Data Structures

[Algorithm] C++ 백준 1605번: 반복 부분문자열

BOJ 1605 반복 부분문자열 문제다. Suffix Array와 LCP Array를 활용해 가장 긴 반복 부분문자열의 길이를 O(n log n) 시간복잡도로 구한다. 배가법(doubling)과 카운팅 소트로 접미사 배열을 구성하고, Kasai 알고리즘으로 LCP 배열을 계산한다. 인접한 접미사들의 최대 LCP가 정답이다.

Algorithm Graph Flow

[Algorithm] C++ 백준 3654번 : L퍼즐

격자에서 빈 칸을 L자 타일로 겹치지 않게 모두 덮을 수 있는지 판정하는 문제입니다. 그래프 모델링과 최대 유량(디닉) 알고리즘을 활용하여, 각 칸을 노드로 변환하고 L자 타일의 배치 가능성을 간선으로 연결해 해를 구합니다. C++로 효율적으로 구현하는 방법과, 이분 그래프, 유량 네트워크의 개념, 좌표 매핑 및 간선 구성 등 다양한 알고리즘적 아이디어를 다룹니다.

[Vocabulary] Mature의 어원과 의미 - 성숙과 완성의 깊은 뜻

영어 단어 'mature'의 어원과 다양한 의미를 탐구한다. 라틴어 'maturus'에서 유래한 이 단어는 '성숙하다', '완성되다', '성장하다' 등 중요한 의미를 가진다. 생물학적, 심리학적, 비즈니스적 맥락에서의 활용과 실제 예문을 통해 이 단어의 깊이 있는 이해를 돕는다.

Gaming Hardware Simulation

[Gaming] Thrustmaster Sol-R 2 HOSAS 우주 시뮬 듀오 리뷰

Thrustmaster Sol-R 2 HOSAS Space Sim Duo는 우주 시뮬 전용 HOSAS 듀오 조이스틱이다. 88개 액션 버튼, 16비트 H.E.A.R.T 정밀도, 11존 RGB, T.A.R.G.E.T 연동을 다루며, Star Citizen·Elite Dangerous 추천 대상과 장단점·구매 포인트·패키지·가격·참고 문헌을 포함한 실사용 리뷰이다.