| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
Tags
- ccw 알고리즘
- 이분 탐색
- Behavior Design Pattern
- 그래프 탐색
- Express.js
- 강한 연결 요소
- R 그래프
- Strongly Connected Component
- 트라이
- 벨만-포드
- map
- 게임 서버 아키텍처
- Lock-free Stack
- localstorage
- SCC
- 자바스크립트
- reference counting
- Github
- PROJECT
- Spin Lock
- Prisma
- 비트필드를 이용한 dp
- Delete
- JavaScript
- 비트마스킹
- 최소 공통 조상
- 2-SAT
- Binary Lifting
- DP
- trie
Archives
- Today
- Total
목록Composite Pattern (1)
dh_0e
Composite Pattern(복합체 패턴)전체-부분 관계의 트리 구조로 표현되는 객체들을 단일 객체(Interface)처럼 취급할 수 있게 해주는 구조 패턴단일 객체(Leaf)와 복합 객체(Composite)를 동일한 인터페이스를 사용하여 처리Leaf는 하위 요소가 없는 단일 객체를 의미하며, Composite는 Leaf나 다른 Composite 객체들을 포함하는 복합 객체 Composite Pattern 필요 상황 예시주문 시스템에서 여러 상품을 담은 상자의 가격을 계산하려고 할 때한 box에 여러 product와 작은 box들을 담을수 있음작은 box들도 여러 product를 담을 수 있음Origin: 상자의 가격을 계산하기 위해서는 내부 제품을 모두 살펴보면서 가격을 합산해야 함트리 전체 순회를..
Software Analysis & Design/Design Patterns
2025. 11. 11. 15:46
