Algorithm Sweeping Segment-Tree

[Algorithm] C++ 백준 10167번 : 금광

백준 10167 금광 문제는 2차원 평면에 흩어져 있는 금광들 중 특정 직사각형을 골라 그 내부 금광들의 이익의 합이 최대가 되도록 하는 방법을 구하는 알고리즘 문제입니다. 좌표 압축, 스위핑, 세그먼트 트리, 최대 부분합 알고리즘을 결합한 최적화를 요구합니다.

Algorithm Tree DynamicProgramming

[Algorithm] C++/Python 백준 12928번 : 트리와 경로의 길이

백준 12928번 트리와 경로의 길이 문제는 N개의 노드와 정확히 S개의 길이가 2인 단순 경로를 갖는 트리의 존재 여부를 판별하는 수학+DP 문제입니다. 각 노드의 차수 분배와 경로 수식 변형을 통해 조건을 수식화하고, N과 S가 작으므로 다이나믹 프로그래밍을 활용해 차수 배치가 충족되는지를 탐색합니다. 수학적 귀납 및 조합 원리를 바탕으로 효율적인 검사를 수행하는 것이 핵심입니다.

Algorithm GraphTheory MinimumSpanningTree

[Algorithm] C++/Python 백준 4792번 : 레드 블루 스패닝 트리

백준 4792번 레드 블루 스패닝 트리는 무방향 그래프에서 각 간선 색이 빨강 또는 파랑일 때, 파란 간선이 정확히 k개인 스패닝 트리의 존재 여부를 Kruskal 변형, MST와 Union-Find로 판별하는 문제로, 최소·최대 파란 간선 개수 범위 내 k의 포함 여부를 통해 풀이하며 색 기준 정렬 및 트리 구성 원리를 묻는 대표적 문제입니다.

Design Patterns Behavioral Patterns Event Driven Architecture Practice Reactive Systems

[Design Patterns] 11. 옵저버: 이벤트 드리븐 아키텍처의 핵심 — 실습

Observer 패턴을 활용해 주식 시세 모니터링과 온도 센서 알림 시스템, MVC 아키텍처를 직접 구현합니다. WeakReference와 비동기 처리를 적용해 느슨한 결합과 성능을 동시에 확보하는 방법을 실습합니다.

Design Patterns Behavioral Patterns Event Driven Architecture Reactive Programming

[Design Patterns] 11. 옵저버: 이벤트 드리븐 아키텍처의 핵심

일대다 의존성을 관리하는 Observer 패턴의 구조와 원리를 깊이 있게 살펴보고, 느슨한 결합을 바탕으로 이벤트 드리븐 아키텍처, 리액티브 프로그래밍, Event Bus, MVC 패턴으로 확장되는 과정을 탐구합니다.

Design Patterns Structural Patterns Performance Optimization Practice Memory Efficiency

[Design Patterns] 10. 브릿지와 플라이웨이트: 분리와 효율성 — 실습

Bridge 패턴으로 다중 플랫폼 파일 시스템을, Flyweight 패턴으로 메모리 효율적인 텍스트 렌더링 시스템을 직접 구현합니다. 패턴 적용 전후의 메모리 사용량과 성능 차이를 비교 분석하며 실전 감각을 익히는 실습형 글입니다.

Design Patterns Structural Patterns Performance Optimization Memory Management

[Design Patterns] 10. 브릿지와 플라이웨이트: 분리와 효율성

추상화와 구현을 분리해 조합 폭발을 막는 Bridge 패턴과, 객체 상태를 공유해 메모리를 절약하는 Flyweight 패턴을 비교합니다. 내재적·외재적 상태 분리, 성능 벤치마크, 두 패턴의 결합 사례까지 폭넓게 다룹니다.

Design Patterns Structural Patterns Access Control Practice Performance Optimization

[Design Patterns] 09. 프록시 패턴의 다면성 — 실습

Proxy 패턴의 다양한 형태를 실제 프로젝트에 적용하는 실습입니다. Virtual Proxy, Protection Proxy, Remote Proxy, Smart Proxy 등을 구현하며 접근 제어, 지연 로딩, 캐싱, 원격 호출 등의 고급 기법을 마스터하고 성능 최적화와 보안 강화 방법을 학습합니다.

Design Patterns Structural Patterns Proxy Patterns System Design

[Design Patterns] 09. 프록시 패턴의 다면성

대리자 역할을 수행하는 Proxy 패턴의 다양한 형태와 활용법을 심도 있게 분석합니다. Virtual, Protection, Remote, Cache Proxy의 특징과 적용 시나리오를 탐구하고, 현대 시스템에서의 프록시 활용(AOP, 지연 로딩, 보안)까지 다룹니다.

Design Patterns Structural Patterns Recursive Patterns Practice Pattern Implementation

[Design Patterns] 08. 데코레이터와 컴포지트: 재귀적 아름다움 — 실습

Decorator와 Composite 패턴을 통해 재귀적 구조와 동적 기능 확장을 실습합니다. 음료 주문 시스템, 파일 시스템, GUI 컴포넌트, 로깅 시스템 등의 프로젝트를 통해 객체 구조의 투명성과 확장성을 체험하고 실무에서의 강력한 설계 기법을 학습합니다.