전체 글

문제 [백준 1260번] 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대..

이전 포스팅에선 Webclient를 이용하여 서비스들간의 통신을 구축했다. 이번에는 Kafka를 통해서 메세지 큐를 기용하여 서비스들 간의 통신 환경을 구축해보려고 한다. kafka에 대한 예전 포스팅을 참고해서 구축했다. 현재 내 서비스는 app-service 와 user-service가 있는데, app-service를 통해 사용자가 자신의 앱을 서버에 등록할 수 있는 기능을 구현해 놓았다. 필자는 지금 사용자가 앱을 등록할 때, User 엔티티에 있는 appCount를 +1해주는 서비스를 구현하려고 한다. 0. Depdency 다음과 같이 의존성을 추가하면 kafka를 사용할 수 있다. dependencies { implementation 'org.springframework.kafka:spring-..

Spring Cloud에 대한 설정을 어느정도 마쳤다. 이제 각 서비스들 간의 통신 환경을 구축해보려고 한다. 0. WebClient Spring Boot에서는 여러 HTTP 통신 라이브러리가 있다. 내가 옛날에 많이 봤던 클래스는 RestTemplate이었다. Spring Doc에서도 WebClient를 사용하는 것을 권고하고 있고, RestTemplate보다 더 많은 기능을 제공하기 때문에 WebClient로 진행해보려고 한다. 1. 동기 vs 비동기 / Blocking vs Non-Blocking 먼저 동기와 비동기를 구분해보자. - 동기(Synchronous) : 요청 후 결과를 반환할 때 까지 기다림 - 비동기(Asynchronous) : 요청 후 결과를 반환할 때 까지 기다리지 않음 그렇다면,..

저번 포스팅에선 임시로 Public Repository를 사용했지만, 중요한 파일이 들어있는 레포지토리는 당연히 private으로 설정되어 있을 것이다. 그럼 이번 포스팅에선, Config Server에서 private repository로부터 설정 파일을 가져올 수 있도록 세팅하는 방법을 알아보도록 하겠다. 1. 비대칭 키 생성 맥에서는 ssh 비대칭 키를 만들 수 있는 기능을 제공한다. $ ssh-keygen -m PEM -t rsa -b 4096 -C {깃허브 계정} 저장할 위치와 비밀번호(passphrase)를 설정하고 만들어주자. 2. Deploy Key 등록 만들어 주면, .pub 의 Public key를 볼 수 있는데 이를 가져오려는 Private repository에 Deploy Key로 ..

0. Spring Cloud Bus 지난 포스팅에선 Actuator를 이용해서 refresh를 통해 configuration 정보들을 가져오는 방법을 살펴보았다. 이 방법을 사용하게 된다면, 설정 정보가 바뀔때 마다 refresh를 해줘야 하는 단점이 있다. 자세한 내용은 공식 문서를 살펴보자. https://spring.io/projects/spring-cloud-bus/ Spring Cloud Bus Spring Cloud Bus links nodes of a distributed system with a lightweight message broker. This can then be used to broadcast state changes (e.g. configuration changes) or o..

문제프로젝트 전체를 Spring Cloud를 이용하여 기본 뼈대를 MSA구조로 구축했다. 하지만 여기서 문제가 생겼다. public class App extends BaseTimeEntity { //... @ManyToOne(fetch = FetchType.LAZY) @JoinColumn(name = "user_id", nullable = false) private User user;} 기존에 설계했던 App Entity 는 User Entity와 연관관계 매핑으로 해결하려고 설계했다. 하지만, 지금 프로젝트 구성상 app-service와 user-service를 나누어 두었다. 그래서 app-service에선 user를 참조할 수 없는 것이다. 이에 관련해서 몇 가지 글들을..