Tagged

기말고사

A collection of 3 posts

Design Patterns

Design Pattern 기말고사

이번 시험도 중간고사와 마찬가지로 Taking Home 방식입니다. 이런 시험을 한 학기에 두번이나 치르게 되다니.. 재미는 있지만 범위가 넓다보니 약~간 힘들어 지려고 하네요. 시험범위는 1장~11장(Strategy, Observer, Decorator, Factory, Singleton, Command, Adapter, Facade, Template, Iterator, Composit, State, Proxy)이고 현재까지 세 문제를 출제하셨습니다. 출제가 완료됐습니다.1. 캡슐화에 대한 문제.

기말고사

Template Method Pattern을 사용하는 QuickSorting

문제는 다음과 같습니다.[#M_ more.. | less.. | 3) [20점] Quick Sort는 Pivot을 선택하는 방법에 따라 여러 가지 종류가 있다. 즉, 알고리즘의 다른 부분은 같고 Pivot을 정하는 방법만 다른 여러 개의 알고리즘이 있다. Template Method Pattern을 사용하여 hook을 사용하면 간단하게 여러 가지 알고리즘을 구현 할 수 있다. 아래 3개의 다른 알고리즘들을 hook을