오늘도 Bridge Pattern을 java로 구현해보려고 합니다. 구현부에서 추상층을 분리하여 각자 독립적으로 변형할 수 있게 하는 패턴입니다. adapter 패턴과 매우 흡사합니다. 코드 이번 패턴은 잘 정리된 위키피디아에서 인용했습니다. interface Api { public void draw(double x,double y,d...

Abstract factory pattern은 다양한 구성 요소 별로 ‘객체의 집합’을 생성해야 할 때 유용합니다. 즉, 수 많은 서브 클래스들을 그룹으로 묶어서 한번에 사용할 수 있다고 합니다. 코드 이 코드에서는 윈도우와 우분투라는 OS에서 주요 특징을 메소드로 잡은 상태입니다. public interface Windows { public...

지난 시간에 이어서 이번에도 builder Pattern을 실습하며 배워보려합니다. 빌더 패턴은 복잡한 단계를 거처야 생성되는 객체의 구현을 서브 클래스에 넘겨주는 패턴입니다. 보통 생성자만으로만 인자를 넘겨주기 힘들때 쓰이는 패턴으로서 점층적 생성자 패턴과 자바빈 패턴의 장점을 모은 패턴이라고 합니다. 코드 우선 컴퓨터에 대한 스펙을 인자로 ...

지난 시간에 이어서 이번에도 prototype pattern을 실습하며 배워보려합니다. 생산 비용이 높은 인스턴스를 복사로 쉽게 생성 할 수 있도록 하는 패턴입니다. 종류가 많아서 클래스로 정리되지 않는 경우와 클래스로부터 인스턴스 생성이 어려운 경우를 생산 비용이 높은 인스턴스라고 생각할 때, 또 다른 객체를 생성할 시 복제를 할 수 있습니다. ...

지난 시간에 이어서 이번에도 Factory Method Pattern을 실습하며 배워보려합니다. Factory method는 상위 클래스에 알려지지 않은 구체 클래스를 생성하는 패턴이며. 하위 클래스가 어떤 객체를 생성할지를 결정하도록 하는 패턴이라고 합니다. 특징 공장처럼 각 세부 스펙을 추상으로 두고 자세한 스펙은 각 제품에 구현합니다. 그...

지난 시간에 이어서 이번에는 Template Method Pattern을 실습하며 배워보려합니다. 알고리즘의 구조를 메소드에 정의하고 하위 클래스에서 알고리즘의 구조의 변경없이 정의하는 패턴입니다. strategy pattern과 유사하지만, Template Method Pattern은 추상 클래스에 동일한 부분을 미리 구현해두어 조금 더 정적인 ...

오늘은 그래프 알고리즘에 대한 개념을 간단히 알아보려고 합니다. 개념 그래프 G = (V, E), 즉 무방향성입니다. V : 노드 자체이며, {1,2,3,4,5}로 표현됩니다. E : 노드들을 연결하는 링크이며 {(1,2),(2,3),(3,4)}로 표현됩니다. (노드는 정점이라고 불리며, 링크는 엣지라고도 불립니다.) 오브젝트들 간의 이진 ...

지난번에 디자인 패턴을 포스팅했을때 singleton과 strategy pattern만 배워서 오늘부터 다른 패턴도 알아보려고 합니다. adapter pattern은 작성한 클래스를 사용자에 맞춰서 인터페이스를 제작하는 방식으로, 호환성이 없는 인터페이스 때문에 동작할 수 없는 클래스들이 함께 작동하도록 해줍니다. 간단히 말해보면, 호환되지 않는 ...

이전에 알고리즘을 잠깐 배웠을때, 시간 복잡도에 대한 개념을 잘 안 쌓고 넘어간거 같아서 오늘 조금 더 알아보려고 합니다. 특징 실행시간은 실행 환경에 따라서(예를 들어 하드웨어나 소프트웨어) 달라니므로 절대적인 수치는 아닙니다. 실행 시간을 측정하는 것이 아니고, 연산의 실행 횟수를 세는 것입니다. 연상의 실행 횟수는 입력 데이터의 크기와 관...

오늘은 우분투 한국 커뮤니티에서 주관하고, 제가 주최한 c++ 스터디의 마지막 주차를 기념해서 지금까지 스터디에서 했던 내용을 짧게 기록해보려합니다. 1주차 우분투 한국 커뮤니티에서 인원을 모집하여 2017년 12월 27일에 시작했습니다. 우선 준비한 기초 내용인 문자열 출력과 연산자, 변수 그리고 조건문과 난수와 반복문을 학습했습니다. 대부분...