🏃🏻&zwj;♀️스텝바이스텝

LIS (최장증가부분수열)

2023.12.07

LIS(Longest Increasing Subsequence)는 원소가 n개인 배열에서 일부 원소를 골라내어 만든 부분 수열 중에서 모든 원소들이 이전 원소보다 크다는 조건을 만족하고 그 길이가 최대인 부분 수열이다. 예시를 들어보자. A = {10, 20, 10, 30, 20, 50}인 수열에서 원소가 증가하는 부분 수열은 {10, 20}, {20, 30, 50}, {10, 30, 50} 등이 있는데, 그 중 길이가 최대인 부분 수열은 길이가 4인 {10, 20, 30, 50}이다. 대표 문제는 아래와 같다. https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오..

Spring Framework/☁️ Spring Cloud

[Spring Cloud] Microservices간의 통신 - RestTemplate & FeignClient

2023.12.07

Microservices간의 통신하기 클라이언트가 user-service에서 userId를 사용하여 사용자에 대한 정보를 요청했을 시 사용자의 주문이력까지 가져와야하는 상황을 가정해보면, 요청했던 userId 값을 order-service의 파라미터로 전달해서 엔드포인트를 호출해야 주문이력을 가져올 수 있다. RestTemplate과 FeignClient를 이용해 해당하는 정보를 가져와보자. RestTemplate RestTemplate은 http 통신을 유용하게 할 수 있도록 스프링에서 제공하는 템플릿이다. Spring 5.0 이후부터 레거시 라이브러리로 간주되었다. 1️⃣ user-service에 RestTemplate을 Spring Bean으로 등록 @SpringBootApplication @Ena..

알고리즘/BOJ

[BOJ] 1018 체스판 다시 칠하기 - Java

2023.12.05

✨ 브루트포스 ➔ 완전탐색 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 📍 고려해야할 점 주어진 체스판을 8x8 크기의 체스판으로 만들어야 한다. 흰색과 검은색이 번갈아서 칠해져있어야 한다. (0, 0)이 검은색인 경우와 흰색인 경우를 나누어서 구한다. 가로, 세로 인덱스 값의 합이 짝수, 홀수에 따라 흰색인지 검은색인지 구분해서 구한다. 🕹️ 풀이 과정 1️⃣ 주어진 체스판을 8x8 크기로 다시 만들어야 하기 때문에 copy배열을 ..

알고리즘/BOJ

[BOJ] 1504 특정한 최단 경로 - Java

2023.12.05

✨ 다익스트라 ➔ 최단경로 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 📍 고려해야할 점 방향이 없는 그래프이다. 1번 정점에서 N번 정점으로 최단거리로 이동한다. 주어진 두 정점을 반드시 거쳐야 한다. 두 정점이 v1, v2라면 1 ➔ v1 ➔ v2 ➔ N 또는 1 ➔ v2 ➔ v1 ➔ N 두가지 방법으로 이동할 수 있다. 🕹️ 풀이 방법 1️⃣ 노드에 대한 정보 (이동해야하는 노드 = v, 해..

알고리즘/BOJ

[BOJ] 18352 특정 거리의 도시 찾기 - Java

2023.12.04

✨ 그래프 탐색 ✨ BFS, 다익스트라 ➔ 최단 경로 찾기 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 📍 고려해야할 점 출발 도시에 대한 정보가 존재한다. 최단 거리에 대한 정보가 존재한다. ➔ 해당하는 최단 거리인 도시를 찾으면 된다. 하나의 도시에서 다른 모든 도시까지의 최단거리를 구해야하기 때문에 다익스트라 알고리즘을 사용한다. 도시간의 거리가 모두 1이기 때문..

Spring Framework/☁️ Spring Cloud

[Spring Cloud] Spring Cloud Bus와 RabbitMQ를 사용하여 Config 정보 반영하기

2023.11.27

Configuration 서버에서 어떠한 값을 변경시켰을 때 microservices에 반영시키기 위해서 이전에는 actuator를 사용했다. 하지만 이 방법은 여러 개의 마이크로서비스가 존재한다면 각각의 마이크로서비스마다 수동으로 refresh 시켜주어야하기 때문에 상당히 번거롭다. 이러한 방법을 개선시켜주는 것이 Spring Cloud Bus 이다. ❓Spring Cloud Bus란 ? 분산시스템의 노드(microservice)를 메시지 브로커(RabbitMQ)와 연결하여 상태 및 구성에 대한 변경사항을 연결된 노드에게 전달해주는 프레임워크이다. 💡 메시지 브로커란? 👉 애플리케이션, 시스템 및 서비스가 서로 간에 통신하고 정보를 교환할 수 있도록 해주는 소프트웨어로 메시지를 검증, 저장, 라우팅하..

Spring Framework/☁️ Spring Cloud

[☁️ Spring Cloud] Spring Cloud Config 개념 및 적용 방법

2023.11.27

각각의 Microservice가 갖고 있는 구성정보 파일(.yml)들이 수정된다면 어플리케이션 자체를 다시 빌드하고 배포해야한다. 이와 같은 번거로움을 덜어내기 위해 구성정보 파일을 외부로 분리시킨다면 개발, 테스트, 운영 환경에서까지 모든 환경 구성을 간편하게 관리할 수 있다. 설정을 위한 서버를 별도로 구성하고 실행 중인 어플리케이션이 서버에서 설정 정보를 파악해 갱신시키면 빌드와 배포 없이 변경사항을 반영하는 것이다 ! ❓ Spring Cloud Config 란?Spring Cloud Config는 분산시스템에서 서버, 클라이언트 구성에 필요한 설정정보(application.yml)를 외부에서 관리할 수 있도록 지원해주는 시스템이다. 중앙화된 저장소에서 관리하기 때문에 환경설정을 일괄적으로 관..

알고리즘/SWEA

[SWEA] 2814 최장경로 - Java

2023.11.15

최장경로 구하기 ➔ DFS https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=JAVA&select-1=4&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📍 고려해야할 점 최단경로가 아닌 최장경로를 구해야..

전체 글

LIS (최장증가부분수열)

[Spring Cloud] Microservices간의 통신 - RestTemplate & FeignClient

[BOJ] 1018 체스판 다시 칠하기 - Java

[BOJ] 1504 특정한 최단 경로 - Java

[BOJ] 18352 특정 거리의 도시 찾기 - Java

[Spring Cloud] Spring Cloud Bus와 RabbitMQ를 사용하여 Config 정보 반영하기

[☁️ Spring Cloud] Spring Cloud Config 개념 및 적용 방법

[SWEA] 2814 최장경로 - Java

티스토리툴바