Chadoll

🔊 우리는 Spring Cloud를 활용하여 MSA를 구축한다. 🔊 이번에는, 마이크로서비스를 생성할 것이다. 마이크로서비스는 user, beverage, community 3개의 서비스로 구성한다. user-service beverage-service community-service ⭐ 웹 프로젝트를 생성할 때 필요한 의존성에 대해 알아보자. 1. Lombok lombok 은 Java 라이브러리 중 하나로 Java 개발 시에 반복적으로 구현되는 getter, setter, toString 등을 자동으로 생성해 주어 코드를 간결하게 유지하고 생산성을 높여주는 라이브러리이다. 어노테이션을 기반으로 동작하며, 클래스에 어노테이션을 추가하여 컴파일 과정에서 실제 기능이 생성되는 방식으로 동작한다. 즉, 소스코..

신장 트리 (Spanning Tree) 그래프에서 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리의 조건이기도 하다. 신장 트리 사용 목적 모든 노드가 연결되어 있지만 일부 간선을 사용하지 않아도 된다는 점에서 실제 문제 상황에서 효과적으로 사용될 수 있다. 최소 신장 트리 (MST, Minimum Spanning Tree) 최소한의 비용으로 구성되는 신장 트리를 찾아야 할 때 어떻게 해야 할까요? 예를 들어 N개의 도시가 존재하는 상황에서 두 도시 사이에 도로를 놓아 전체 도시가 서로 연결될 수 있게 도로를 설치하는 경우를 생각해 봅시다. 두 도시 A, B를 선택했을 때 A에서 B로 이동하는 경로가 반드..

서로소 집합을 활용한 사이클 판별 서로소 집합은 무방향 그래프 내에서의 사이클을 판별할 때 사용할 수 있습니다. 참고로 방향 그래프에서의 사이클 여부는 DFS를 이용하여 판별할 수 있습니다. 1. 사이클 판별 알고리즘 각 간선을 하나씩 확인하며 두 노드의 루트 노드를 확인합니다. 루트 노드가 서로 다르다면 두 노드에 대하여 합집합(Union) 연산을 수행합니다. 루트 노드가 서로 같다면 사이클(Cycle)이 발생한 것입니다. 그래프에 포함되어 있는 모든 간선에 대하여 1번 과정을 반복합니다. 2. 동작 과정 살펴보기 3. 서로소 집합을 활용한 사이클 판별 (코드) 1) 서로소 집합을 활용한 사이클 판별 (Python) # 특정 원소가 속한 집합을 찾기 def find_parent(parent, x): #..

그래프 그래프(Graph)란 노드와 노드 사이에 연결된 간선의 정보를 가지고 있는 자료구조를 의미한다. 서로소 집합 서로소 집합(Disjoint Sets)이란 공통 원소가 없는 두 집합을 의미한다. 서로소 집합 자료구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다. 서로소 집합 자료구조는 두 종류의 연산을 지원한다. 합집합(Union): 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산이다. 찾기(Find): 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산이다. 서로소 집합 자료구조는 합치기 찾기(Union Find) 자료구조라고 불리기도 한다. 1. 여러 개의 합치기 연산이 주어졌을 때 서로소 집합 자료구조의 동작 과정 합집합(Union) 연산을 확인하여,..

추상클래스 추상 메서드를 선언하여 상속을 통해서 자손 클래스에서 완성하도록 유도하는 클래스이다. 이러한 특성 때문에 미완성 설계도라고 표현한다. 추상클래스는 상속을 위한 클래스이기 때문에 따로 객체(인스턴스)를 생성할 수 없다. 상속을 통해서 자손클래스에 의해서만 완성될 수 있다. 추상 클래스는 추상 메소드를 0개 이상 가지고 있다는 것을 제외하고는 일반 클래스와 별 다를 것이 없다. class 앞에 "abstract" 예약어를 붙여 해당 클래스가 추상 클래스임을 나타낸다. 또한 메서드도 "abstract" 예약어를 붙여 추상 메서드를 선언할 수 있다. abstract class 클래스이름 { ... public abstract void 메서드이름(); }​ 추상클래스의 특징 추상 클래스는 추상 메서드를..

객체지향 프로그래밍에서 다형성을 설명할 때, 하나의 클래스 내부에 같은 이름의 기능을 여러 개 정의하거나 상위 클래스의 기능을 하위 클래스에서 다시 정의하는 것, 즉, 오버라이딩과 오버로딩에 대해서 간략하게 짚고 넘어갔었다. 이번에는 오버라이딩과 오버로딩이 구체적으로 어떻게 사용되는지. 또, 어떤 차이점을 가지고 있는지에 대해서 알아보자. 다형성 다형성이란, 하나의 메소드나 클래스가 있을 때 이것들이 다양한 방법으로 동작하는 것을 말한다. 자바에서는 주로 오버로딩(Overloading)과 오버라이딩(Overriding)을 통해서 다형성을 지원한다. 오버로딩(Overloading) - 확장 하나의 클래스 내부에서 확장하는 개념 오버라이딩(Overriding) - 재정의 부모 클래스의 상속을 받은 자식 클래..