🏖️ jcowwk's study

Spring Cloud1. Spring Cloud2. Spring Cloud 주요 기능1. Spring Cloud마이크로서비스(MSA)의 개발, 배포, 운영에 필요한 아키텍처를 쉽게 구성할 수 있도록 지원하는 Spring Boot 기반의 프레임워크입니다.Spring boot를 기반으로 서비스 간 통신, 구성 관리, 부하 분산, 장애 복구 등의 기능을 쉽게 구현할 수 있도록 도와줍니다. 2. Spring Cloud 주요 기능- 서비스 디스커버리(Service Discovery)MSA에서 각 서비스의 위치를 동적으로 관리하고 찾아주는 기능입니다.각 서비스는 등록 서버에 자신의 위치를 등록하고 다른 서비스는 이를 조회하여 통신합니다. - 로드 밸런싱(Load Balancing)클라이언트 사이드에서 서비스 요청..

피보나치 수 - Bottom-Up/Top-Down (Lv. 2)1. 문제2. 풀이1. 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이- Bottom-Upclass Solution { public int solution(int n) { if (n == 1 || n == 2) { return 1; } int[] fib = new int[n + 1]; fib[1] = 1; fib[2] = 1; for (int i = 3; i  반복문을 사용하고 작은 문제를 해결하여 ..

구간 합 구하기4 - 누적 합 (Lv. Sliver3)1. 문제2. 풀이1. 문제https://www.acmicpc.net/problem/11659 2. 풀이- 코드 해설import java.util.*;import java.io.*;public class Main { static int N, M; static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.rea..

도영이가 만든 맛있는 음식 - 백트래킹1. 문제2. 풀이1. 문제https://www.acmicpc.net/problem/2961 2. 풀이import java.io.*;import java.util.*;public class Main { static int N; static int[][] ingre; static int answer = Integer.MAX_VALUE; public static void favor(int i, int S, int B, int cnt) { if (i == N) { if (cnt == 0) return; int result = Math.abs(S - B); answer = Math...

상품 별 오프라인 매출 구하기 - INNER JOIN (Lv. 2)1. 문제2. 풀이 최근 기본적인 쿼리문 작성하는 방법을 잊어가고 있다는 사실을 깨달았습니다. 그래서 이미 풀어본 문제를 다시 복습하고, 새로운 문제를 풀어보면서 학습 하고자 합니다.1. 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krPRODUCT 테이블과 OFFLINE_SALE 테이블에서 상품코드 별 매출액(판매가 * 판매량) 합계를 출력하는 SQL문을 작성해주세요.결과는 매출액을 기준으로 내림차순 정렬해주시고 매출액이 같다면 상품코드를 기준으로 오름차순 정렬해주세요. 2. 풀이SELECT P.PRODUCT_CODE, SUM(..

Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)1. 문제 상황2. 원인3. 해결 방법4. 결과1. 문제 상황 오랜만에 터미널에서 mysql을 열려고 하니 오류가 발생했습니다. 2. 원인 그래서 brew services list 명령어를 사용하여 어떤 상황인지 알아보고자 하였습니다.postgresql에서 error가 발생했던 것이었습니다.postgres 설정 파일과 mysql 설정 파일이 겹치게 되면서 발생한 오류였습니다. 3. 해결 방법다양한 방법을 시도해보다가 해결이 잘 되지 않아서 우선은 postgres를 안 쓰기 때문에 삭제를 해줬고, 관련 파일들도 다 삭제를 해줬습니다. postgres 삭제 후 mysql을 실행했..

디지털 시계 클론 코딩하면서 HTML, CSS, Javascript 기본 문법 알아보기1. HTML2. CSS3. Javascript 위와 같은 디지털 시계를 만들어보면서 HTML, CSS, Javascript의 기본 문법을 알아보겠습니다. 1. HTML 00 Hours 00 Minutes 00 Seconds Loading... - HTML 문서의 문서 유형 선언입니다.최신 HTML5 문서임을 브라우저에 알려줍니다. - HTML 문서의 시작 태그입니다. 1. lang="ko"는 문서의 기본 언어를 한국어로 설정합니다. - 웹 페이지의 기본 설정과..

정렬1. 버블 정렬2. 선택 정렬3. 삽입 정렬4. 병합 정렬5. 퀵 정렬6. 힙 정렬1. 버블 정렬인접한 두 개의 값을 비교하여 큰 값을 뒤로 보내는 방식으로 정렬 - 동작 과정1. 배열을 처음부터 끝까지 순회하며 인접한 두 요소를 비교2. 앞 요소가 뒤 요소보다 크다면 위치 교환3. 한 번의 순회가 끝나면 가장 큰 값이 배열의 끝으로 이동4. 이를 배열이 정렬될 때까지 반복 - 코드 구현void bubbleSort(int arr[], int n) { for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; ..

LIS와 LCS1. LIS2. LCS1. LISLIS(Longest Increasing Subsequence)는 최장 증가 부분 수열입니다.주어진 수열에서 원소들의 순서를 유지하면서 가장 긴 증가하는 부분 수열을 찾는 문제입니다. 10, 20, 10, 30, 20, 50 수열에서 LIS는 10, 20, 30, 50 입니다.이를 찾는 방법은 동적 계획법과 이분 탐색+DP가 있습니다. 2. LCSLCS(Longest Common Subsequence)는 최장 공통 부분 수열입니다.두 개의 문자열에서 순서를 유지하면서 가장 긴 공통 부분 수열을 찾는 문제입니다. 문자열 A: ABCD 과 문자열 B: ACBD 에서 LCS는 ABD 또는 ACD 입니다.이를 찾는 방법은 동적 계획법과 메모이제이션이 있습니다.문제..

깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)1. 깊이 우선 탐색(DFS)2. 너비 우선 탐색(BFS)3. 최적 경로와 최단 경로 차이1. 깊이 우선 탐색(DFS)한 방향으로 끝까지 탐색한 후, 되돌아가면서 다른 경로를 탐색하며 최적 경로를 찾는 알고리즘입니다.최적 경로는 여러 조건을 고려하여 가장 적합한 경로를 찾는 것입니다.서울에서 부산까지의 거리만 짧은 것이 아닌 교통 체증, 고속도로 톨게이트 비용 등을 고려하여 길을 찾을 때 사용됩니다. 다익스트라, 벨만-포드, 플로이드-워셜 알고리즘에서 사용됩니다. - 동작 과정1. 시작 노드를 방문하고 스택에 넣음 (또는 재귀 호출)2. 현재 노드에서 갈 수 있는 노드를 방문3. 더 이상 방문할 노드가 없으면 이전 노드로 되돌아감4. 모든 노드를 반복할 ..