전략 패턴(Strategy Pattern)이란? 전략 패턴(Strategy Pattern)은 객체의 행위를 동적으로 변경할 수 있도록 설계된 디자인 패턴이다. 동일한 기능을 수행하는 여러 알고리즘(전략)을 클래스로 분리하고, 실행 중에 필요에 따라 적절한 전략을 선택할 수 있도록 한다. 이를 통해 유지보수성을 높이고, 코드 수정 없이 기능을 확장할 수 있는 장점이 있다. 예를 들어, 자동차, 기차, 버스 등의 이동 수단을 개발한다고 가정해 보자. 각 이동 수단은 도로 또는 철도를 따라 움직일 수 있는데, 이런 이동 방식이 정해진 것이 아니라 필요에 따라 변경될 수 있다. 전략 패턴을 적용하면 이동 방식을 인터페이스로 정의하고, 실행 중에 도로 또는 철도 이동 전략을 동적으로 선택할 수 있다. 1. 전략 ..

[Design Pattern] - Template Method패턴 🟰 Templete Method란? ✅상위 클래스 쪽에 템플릿이 될 메서드가 정의되어 있고, 그 메서드 정의에 추상 메서드가 사용된다. ✅따라서 상위 클래스만 봐서는 최종적으로 어떻게 처리될 지 모른다. ✅상위 클래스로 알 수 있는 것은 추상 메서드를 호출하는 방법뿐 ✅하위 클래스에서 상위 클래스의 추상 메서드를 구현하며 각 하위 클래스에서 다르게 구현하면 처리도 다르게 이루어진다. ✅하지만 처리의 큰 흐름은 상위 클래스에서 구성한대로 된다. 🟰예제 프로그램 📌문자나 문자열을 5번 반복하여 표시하는 프로그램 📌등장하는 클래스 ✅ AbstractDisplay클래스 구현된 메서드는 display메서드 display안에는 open , print..

[Design Pattern] - Template Method패턴 작성일시: 2023년 9월 1일 오전 1:18 종류: DesignPattern 복습: No 🟰 Templete Method란? ✅상위 클래스 쪽에 템플릿이 될 메서드가 정의되어 있고, 그 메서드 정의에 추상 메서드가 사용된다. ✅따라서 상위 클래스만 봐서는 최종적으로 어떻게 처리될 지 모른다. ✅상위 클래스로 알 수 있는 것은 추상 메서드를 호출하는 방법뿐 ✅하위 클래스에서 상위 클래스의 추상 메서드를 구현하며 각 하위 클래스에서 다르게 구현하면 처리도 다르게 이루어진다. ✅하지만 처리의 큰 흐름은 상위 클래스에서 구성한대로 된다. 🟰예제 프로그램 📌문자나 문자열을 5번 반복하여 표시하는 프로그램 📌등장하는 클래스 ✅ AbstractDis..

Set과 Map의 타입이 Wrapper Class가 아닌 Object를 받을 때 중복 검사는 어떻게 진행하는가?➕ hashCode() 메서드를 오버라이딩하여 리턴된 해시코드 값이 같은지 판단합니다. 값이 다르다면 다른 객체로 판단하고, 해시코드 값이 같다면 equals()메서드를 오버라이딩 하여 다시 비교합니다.위의 개념을 위해서는 동일성과 동등성을 먼저 알아야한다. **동일성** : 두 개의 객체가 완전히 하나의 같은 객체인지 판단하는 것. 즉 , 메모리에 저장된 주소공간이 완전히 같을 경우 동일성이 보장된다.  **동등성** : 두 객체의 주소공간이 달라도 단순히 가지고 있는 값만 같다면 동등성이 보장된다. 이는 단순 문자열(원시형)과 객체로 생성한 값 사이의 차이점과 동일하다.그 다음으로는 equa..

너비 우선 탐색법(BFS)이란? File:Breadth-First-Search-Algorithm.gif - Wikimedia Commons No higher resolution available. commons.wikimedia.org 위의 GIF는 BFS이고 아래는 DFS이다. 차이점을 먼저 확인해보자. ✅공통점 방문 여부 확인을 통해 한 번 지나간 노드는 다시 방문하지 않는다. ✅차이점 DFS는 정점(1)에서 연결된 노드를 순서대로 아래로 내려가며 다음 노드가 없는 경우 다음 연결된 노드로 이동하며 탐색한다. 또한 재귀호출 및 스택방식으로 코드를 구현한다. BFS는 같은 레벨(가장 가까운 노드)에서 검색을 시작하며 최단 거리를 탐색한다. 큐 방식으로 코드를 구현한다. 배열에서 사용하는 경우 방향 데이..

[Algorithm] 깊이 우선 탐색 목차 1. DFS란? 2. 그래프란? 그래프의 특징 그래프의 종류 그래프 용어 1. DFS란? 깊이 우선 탐색(Depth-First-search)은 그래프 완전 탐색 기법중 하나 그래프의 시작 노드에서 출발하여 탐색할 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 분기 쪽으로 이동하여 탐색을 수행하는 알고리즘 트리의 완전 탐색에 사용된다. 깊이 우선탐색 특징 기능 특징 시간 복잡도 (노드 -V, 엣지 - E) 그래프 완전 탐색 - 재귀 함수로 구현 - 스택 자료구조 이용 O(V+E) DFS는 사실상 재귀함수문제와 다름없다. 재귀 함수를 이용하므로 스택오버플로에 유의해야 한다. DFS를 이용하여 풀 수 있는 문제는 단절점 찾기, 단절선 찾기, 사이클 찾기, 위상..