블링블링 범블링

백준 단계별로 풀어보기[백.단.풀] : https://www.acmicpc.net/step백준 문제[백.문] : https://www.acmicpc.netSW Expert Academy[SEA] : https://swexpertacademy.com/main/main.do 순서대로 정복할 예정입니다. 코드와 제가 생각했던 풀이 방식을 올릴 예정이고, 업로드 순서는 상관없이 풀고 싶어서 푼 순서대로 진행할 예정입니다. :) 문제 풀이에 왕도가 어디 있겠습니까? ㅋㅋㅋㅋ 다들 화이팅해서 원하는 목표를 이루어 봅시다~(내 목표는 삼성 SW 역량 테스트 B형 취득) 2018. 10. 27삼성 SW 역량 테스트 B형 취득 완료! 2018. 11. 17첫 삼성 SW 역량 테스트 C형 Test

옵저버패턴(Observer Pattern) 한 객체의 상태가 변경되면 그 객체에 의존하는 다른 객체들 모두에게 알리고, 자동으로 내용이 갱신되는 패턴이다. 일방적인 통지 방식의 패턴이다. 한 객체의 상태변화를 다른 객체에게 통지할 수 있다. 옵저버패턴에는 크게 주제(Subject)객체와 옵저버(Observer) 객체가 존재한다. 주제객체는 옵저버의 목록을 관리하고 옵저버를 등록(attach)하고 제거(detach)하는 메서드를 제공한다. 그리고 상태의 변경이 일어나면 변경 내용을 알리는 메서드(notify())도 제공해 두 가지의 책임을 가지고 있다. 예시를 통해 옵저버패턴에 대해 더 자세히 알아보자. 보통 방송과 시청자를 통해서 옵저버패턴의 예시를 들고있다. 내가 만든 예시도 거기서 크게 벗어나지 않는..

추상팩토리패턴(Abstract Factory Pattern) 추상팩토리 패턴은 많은 수의 연관된 서브 클래스를 특정 그룹으로 묶어 한번에 교체할 수 있도록 만든 디자인패턴이다. 대표적인 예로는 특정 라이브러리를 배포할 때 OS별로 지원하는 기능이 다르다면 추상 팩토리 패턴을 사용해 OS별 기능 변경을 통합적으로 변경할 수 있다. 이처럼 추상팩토리 패턴은 다양한 구성 요소 별로 "객체의 집합"을 생성해야 할 때 유용한 패턴이다. 다시 말해서, 서로의 다른 객체들을 하나의 팩토리에서 생성과 관리를 한다고 보면된다. 하나의 인터페이스에서 객체의 생성을 처리하고, 다양한 성격의 객체를 하나의 군으로 형성해 그것을 객체 단위로 취급하여 생성해야할 때 유용한 패턴이다. 예시를 통해 다시 공부해보자. 실제 공장을 생..

팩토리 메서드 패턴(Factory Method Pattern) 팩토리 메서드 패턴이란 생성객체를 생성하기 위한 인터페이스를 정의하는 데 어떤 클래스의 인스턴스를 생성여부는 서브 클래스에서 결정하는 패턴이다. 즉, 팩토리 메서드 패턴을 이용하면 클래스의 인스턴스를 만드는 일을 서브 클래스에게 위임하는 것이다. 팩토리 메서드가 객체 생성을 처리하며, 객체를 생성하는 코드를 캡슐화한다. 서브 클래스에서 어떤 클래스를 만들지 결정하므로써 객체 생성을 캡슐화한다. 이렇게 하면 슈퍼클래스에 있는 클라이언트 코드와 서브클래스에 있는 객체 생성 코드를 분리시킬 수 있다. 어떤 기능이 추가될지 미리 알 수 없는 경우에도 매우 유용하다. 기능이 추가되면 서브 클래스에서 만들고 팩토리 메소드를 구현하면 된다. 인터페이스를 ..

프록시 패턴(Proxy Pattern) 프록시의 의미는 "대리자"라는 의미다. 무언가를 대신해서 일을 해주는 사람을 말하는데 프록시패턴(Proxy Pattern)은 대리자로써 일을 맡기면 그 일을 처리하고 완료되면 결과를 알려주는 패턴이다. 프록시 패턴을 사용하는 대표적인 예로는 imageListView가 있다. 이미지를 리스트를 통해서 보여줘야하 하는 상황일 때, 화면에 보이지 않는 이미지뷰도 로딩을 하면 이미지를 불러오는 시간 때문에 대기시간일 길어질 수도 있고, 메모리를 많이 차지하게 된다. 이러한 점을 해결하기 위한 방법은 이미지캐시방법이 있다. 매번 새롭게 이미지를 로딩하는 것이 아니라 메모리나 디스크에 저장해서 매번 이미지를 로딩하지 않고, 이미지를 캐시하는 방법이다. 하지만 이미지를 로딩하는..

데코레이터 패턴(Decorator Pattern) 데코레이터 패턴은 객체에게 추가적인 요건을 동적으로 첨가할 수 있는 것을 말한다. 데코레이터는 서브클래스를 만드는 것을 통해서 기능을 유연하게 확장할 수 있다. 데코레이터 말 그대로 무언가 첨가되고, 꾸며주는 구현을 말한다. 위 그림에서는 데코레이터 패턴의 기본 클래스다이어그램을 보여준다. 단순히 이것만 봐서는 곧바로 이해가 되지 않기 때문에 예시를 통해서 이해하는 게 좋다고 생각한다. 보통 기능의 확장을 할 때 상속을 이용하지만 다양한 조합의 기능의 확장이 요구될 때는 클래스가 불필요하게 증가하는 문제가 발생한다. 이에 대한 예시로 커피를 주문할 때 휘핑크림이나, 우유를 첨가할 수도있고, 시럽도 추가가 가능하다. 그리고 포장여부까지 더해지면 점점 기능이..

어댑터패턴(Adapter Pattern) 어댑터패턴(Adapter Pattern)은 우리가 주변에서 본 어댑터 기능을 생각하면된다. 사용하려는 물건과 코드가 맞지않은 경우 어댑터를 통해 코드를 변화시켜준다. 이처럼 어탭터 패턴은 서로 다르게 구현된 인터페이스를 사용하려는 다른 인터페이스로 변환하는 것을 말한다. 두 개의 인터페이스가 다른 경우 한 쪽의 인터페이스에 맞춰서 하나로 만들어 사용하게 하는 구조다. 어댑터 패턴은 두 가지로 나뉘는데 하나는 객체를 내부에 선언해 사용하는 객체 어댑터패턴이고, 다른 하나는 인터페이스를 상속받아 사용하는 클래스 어댑터패턴이 있다. 클래스 어댑터패턴은 다중상속이 필요한데 자바에서는 클래스의 다중상속을 지원하지 않는다. 따라서 클라이언트가 인터페이스가 아닌 일부 구현이 ..