하고 싶었던 그리고 하고 싶은 일

그래프 이해 그래프란? 정점 (Vertex) 또는 노드 (Node) 와 간선 (Edge) 으로 표현하기 위해 사용 그래프 용어 노드 (Node) : 위치를 말함, 정점 (Vertex) 라고도 함 간선 (Edge) : 위치 간의 관계를 표시한 선으로 노드를 연결한 선이라고 보면 됨 (link 또는 branch 라고 함) 인접 정접 (Adjacent Vertex) : 간선으로 직접 연결된 정점 (노드) 참고 정점의 차수 (Degree) : 무방향 그래프에서 하나의 정점에 인접한 정점의 수 진입 차수 (In-Degree) : 방향 그래프에서 외부에서 오는 간선의 수 진출 차수 (Out-Degree) : 방향 그래프에서 외부로 향하는 간선의 수 경로 길이 (Path Length) : 경로를 구성하기 위해 사용된..

설정 데이터 외부 파일 OS 환경 변수, 자바 시스템 속성, 커맨드 라인 옵션 인수는 사용해야 하는 값이 늘어날 수록 사용하기가 불편해짐 대안은 설정값을 파일에 넣어서 관리하고, 애플리케이션 로딩 시점에 해당 파일을 읽어들이면 됨 .properties 파일은 key=value 형식을 사용해서 설정값을 관리하기에 적합 개발, 운영 서버에 각각 application.properties 외부파일을 생성 애플리케이션 로딩시점에 해당 파일을 읽어 속에있는 값들을 외부 설정값으로 사용 파일 이름이 같으므로 애플리케이션코드는 그대로 유지할수 있음 스프링과 설정 데이터 스프링은 해당 파일을 읽어서 사용할 수 있는 PropertySource의 구현제를 제공함 application.properties 파일을 설정 데이터 ..

컨테이너 가상화 이해 컨테이너 기술 컨테이너 기술은? 컨테이너는 애플리케이션을 언제든 실행 가능하도록 필요한 모든 요소를 하나의 런타임 환경으로 패키징한 논리적 공간임 운영 시스템을 가상화한 경량의 격리된 프로세스 온프레미스 서버에서 빠르고 효율적으로 배포 가능하며, 확장성 또한 가지고 있음 반복적이고 불편한 작업에 시간을 낭비하지 않고 애플리케이션 개발에 집중할 수 있게 됨 컨테이너 특징 Image를 통해 실행되므로 경량임 언제든 프로세스 수준의 속도로 빠르게 실행(run) 할 수 있고, 한번에 여러 개의 컨테이너를 동시 실행 가능 어떤 환경에서도 동작 가능한 이식성 보유 컨테이너 자체 애플리케이션 환경에 대한 관리만 요구됨, 지속적 서버관리 비용 절감 가능 컨테이너는 DevOps workflow 구성..

외부 설정 - 2 커맨드 라인 인수 커맨드 라인 인수 (Command line arguments) 는 애플리케이션 실행 시점에 외부 설정값을 main(args) 메서드의 args 파라미터로 전달하는 방법 사용 java -jar app.jar dataA dataB 필요한 데이터를 마지막 위치에 스페이스로 구분해서 전달 dataA, dataB 2개의 문자가 args 에 전달됨 커맨드 라인 인수는 공백 (space)로 구분 CommandLineV1 - arg dataA CommandLineV1 - arg dataB 보통 key=value 형식으로 데이터를 받는것이 편리함 커맨드 라인 인수를 다음과 같이 입력 url=devdb username=dev_user password=dev_pw 커맨드 라인 인수는 ke..

외부 설정 - 1 OS 환경 변수 OS 환경 변수 (OS environment variables) 는 해당 OS 를 사용하는 모든 프로그램에서 읽을 수 있는 설정 값 사용 범위가 가장 넓음 조회 방법 윈도우 : set mac, 리눅스 : printenv set 실행 결과 애플리케이션에서 OS 환경 변수 값 읽어오기 System.getenv() : OS 전체 환경 변수를 Map으로 조회 System.getenv(key) : 특정 환경변수 값을 String으로 조회 OS 환경 변수는 전역 변수 같은 효과가 있음 해당 애플리케이션을 사용하는 자바 프로그램 안에서만 사용되는 외부 설정값을 사용하고 싶을 때도 있음 자바 시스템 속성 자바 시스템 속성 (Java System properties) 은 실행한 JVM ..

자동 구성 라이브러리 만들기 저번에 jar를 만들었던 프로젝트를 v2로 변경해서 파일을 추가함 @AutoConfiguration 스프링 부트가 제공하는 자동 구성 기능을 적용할 때 사용하는 어노테이션 @ConditionalOnProperty memory=on 이라는 환경정보가 있을 때 라이브러리를 적용 (스프링빈 등록) 라이브러리를 가지고 있더라도 상황에 따라서 해당 기능을 켜고 끌수 있게 유연한 기능을 제공 제일 중요한 부분! 자동 구성 대상으로 지정해주기 위해 파일을 생성해야함 파일명 주의! 위치 : src/main/resources/META-INF/spring/ (META-INF, spring 폴더 생성해야함) 생성 파일명 : org.springframework.boot.autoconfigure.A..

동적 계획법과 분할 정복 동적계획법 (DP 라고 부름) 입력 크기가 작은 부분 문제들을 해결 한 후, 해당 부분 문제의 해를 활용해서 큰 크기의 부분 문제를 해결하므로써 전체 문제를 해결하는 알고리즘 동적 계획법 상향식 접근법 : 가장 최하위 해답을 구한 후 저장하고, 해당 결과값을 이용해서 상위 문제를 풀어가는 방식 Memoization 기법 사용 이전에 계산한 값을 저장해 다시 계산하지 않도록 하여 전체 실행 속도를 빠르게 하는 기술 문제를 잘게 쪼갤 때, 부분 문제는 중복되어 재활용됨 피보나치 수열 분할 정복 문제를 나눌수 없을 때까지 나누어서 각각 풀고 병합하여 문제의 답을 얻는 알고리즘 하향식 접근법 : 일반적으로 재귀함수로 구현 문제를 잘게 쪼갤 때, 부분 문제는 서로 중복되지 않음 병합 정렬..

재귀 호출 (Recursive call) 함수 안에서 동일한 함수를 호출하는 형태 익숙해져야함 예제 [ 팩토리얼 ] 2! = 1 x 2 3! = 1 x 2 x 3 4! = 1 x 2 x 3 x 4 규칙! : n! = n x (n - 1)! 함수 생성 함수 탈출 조건 생성 n = 1 이면 return n 그게 아니면 return n * 함수(n - 1) public class Factorial { public int factorialFunc(int n) { if(n

순수 라이브러리 사용 memory-v1.jar 라이브러리를 project-v1 에 적용 라이브러리 추가 project-v1/libs 폴더 생성 후 memory-v1.jar 복사&붙여넣기 project-v1/build.gradle 에 memory-v1.jar 추가 project-v1/libs 폴더 생성 후 memory-v1.jar 복사&붙여넣기 project-v1/build.gradle 에 memory-v1.jar 추가 후 Reload 라이브러리 설정 추가한 라이브러리를 스프링 빈으로 등록해 동작하도록 해야함 스프링 부트 자동 구성을 사용하지 않았기에 빈을 직접 등록함 실행 서버 실행 라이브러리 내부에 있는 어떤 빈을 등록해야하는지 알아야하고, 직접 등록해야함 복잡한 라이브러리였다면 상당히 힘들 것으로 예..

순수 라이브러리 만들기 @AutoConfiguration 라이브러리가 어떻게 사용되는지 이해해야함 스프링 부트 플러그인 기능을 사용하지 않고 진행 버전 직접 명시 메모리 조회 기능 추가 빌드해서 만든 라이브러리 스스로 동작은 못함, 다른 곳에 포함되어 동작하는 라이브러리 feat. 스프링부트 - 핵심 원리와 활용 (김영한)