분류 전체보기 345

[SPRING CLOUD] 스프링 클라우드란?

* 현재 문서는 Spring cloud 공식 문서를 참조하여 작성하였습니다.https://spring.io/projects/spring-cloud#overview Spring CloudSpring Cloud provides tools for developers to quickly build some of the common patterns in distributed systems (e.g. configuration management, service discovery, circuit breakers, intelligent routing, micro-proxy, control bus, short lived microservices andspring.io   1. Spring Cloud는 분산 시스템에서 일..

Spring Cloud 2024.11.05

[JAVA] 프로그래머스 풍선터트리기_구현

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  접근 :    - 풍선의 갯수가 1인 경우 = 1개만 가능   - 풍선의 갯수가 2 인 경우 = 1개를 제거 할 수 있으므로 2개 가능   - 풍선의 갯수가 3개 이상인 경우   1. 좌측 중간 우측 으로 나뉠 수 있음   2. 만약 첫 번째 풍선인 경우 우측의 최소값 1개를 제외하고 나머지는 모두 터트릴 수 있으므로 가능 ( 1개를 제거할 수 있으므로 )   3. 만약 마지막 풍선인 경우 좌측의 최소값 1개를 제외하고 나머지는 모두..

JAVA/Coding Test 2024.11.04

[JAVA] 백준 가장 긴 증가하는 부분 수열 2_이분탐색

문제 : https://www.acmicpc.net/problem/12015   접근 :    - 빈 증가하는 부분 수열 (res) 리스트를 만든다.   - 입력값이 들어오면 증가하는 부분수열(res)을 2진 탐색 하여 집어 넣을 idx를 찾아낸다.   - 만약, 입력값과 동일한 값이 있으면 그 idx를 출력한다.   - 만약 입력값이 res 의 크기보다 큰경우 res에 가장 뒤에 추가해준다.   - 만약 입력값의 집어넣을 위치에 이미 다른 값이 있으면 둘 중 더 작은값으로 갱신한다.   - 입력 끝까지 위의 과정을 반복한 후 증가하는 부분수열(res)의 크기를 출력한다.    코드 구현 : import java.io.BufferedReader;import java.io.InputStreamReader;..

JAVA/Coding Test 2024.10.30

[JAVA] 프로그래머스 가장긴 팰린드롬_브루트포스

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근 1:   - 길이를 기준으로 입력값의 길이값 부터 1이 될 때까지, 해당 길이의 팰린드롬 문자열이 있는지 확인한다.   - 만약 팰린드롬 문자열을 발견하면 해당값을 출력한다.    코드 구현 :  class Solution { private boolean recFunc(String s, int target){ if(target == 1) return true; int half_len = target/..

JAVA/Coding Test 2024.10.29

[JAVA] 프로그래머스 디스크 컨트롤러_우선순위큐

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  접근 :   - 대기 우선순위 큐를 생성하여 요청을 받은 시간을 오름차순 기준으로 저장   - 만약 대기 큐의 원소 중 시작시간이 현재시간 이전이면 모두 처리 우선순위 큐에 저장(소요되는 시간이 짧은 순)   -  처리 큐에 작업이 있다면 처리하고 현재시간과 소요시간을 모두 갱신한다.   - 만약 처리 큐에 작업이 없다면 현재 시간을 처리 큐의 첫번째 원소의 시작시간으로 갱신한다.   - 대기 우선순위 큐와 처리 우선순위 큐가 모두 ..

JAVA/Coding Test 2024.10.28

[JAVA/Regex] 문자열 유효성 패턴 검증

- 조건  1. 문자열은 8 ~ 16자 까지만 가능  2. 알파벳으로 시작  3. 문자열은 알파벳 대소문자, _ , 숫자로 만 가능 - 해당 조건 검증 정규식"^[a-zA-Z][a-zA-Z0-9_]{7,15}$" 정규식 설명:^: 문자열의 시작[a-zA-Z]: 첫 번째 문자는 알파벳 대문자(A-Z) 또는 소문자(a-z) 중 하나[a-zA-Z0-9_]: 두 번째 문자부터는 알파벳 대소문자, 숫자(0-9), 또는 밑줄(_) 중 하나{7,29}: 이전 패턴( [a-zA-Z0-9_])이 7회 이상, 15회 이하 반복됨 ( 첫글짜 1이 포함되어 있으므로 )$: 문자열의 끝을 나타냅니다.  - 전체 코드 public class Example { private static final Scanner scan = ..

JAVA/Regex 2024.10.24