About Computer

Spring의 시작

Spring을 사용하기 위해 Maven Build가 필요

Maven

자바 개발의 사실상 표준 빌드 툴

• 이전에는 ANT를 많이 사용

XML 설정파일을 사용

• groovy라는 언어로 설정하는 gradle이 등장

Maven 외부 라이브러리

Convention over Configuration (CoC)

• 별도의 설정 필요없이 그 자체로 개발할 수 있는 것
• cf) Node.js의 웹 프레임워크 Express .. Configuration over Convention
  • 설정(개발자의 창의력/자유)을 중요시

Java 기반 Web Application의 Best Practice를 따름

• 개발 디렉토리 구조
• 빌드 단계  [ compile > test > package > install > deploy ]

의존성 관리를 자동으로 수행

• Maven 중앙 저장소(Central Repository)를 제공하여 자바 라이브러리에 대한 생태계를 조성
• .NET, Node.js, Ruby, Python 모두 중앙 저장소 존재함 (Node.js에서는 npm)

POM.XML

• Maven의 메인 설정파일
• 프로젝트 루트에 위치, 프로젝트의 모든 정보 저장
• Maven 프로젝트를 의미, IDE에서 불러오기가 쉬움

메이븐 프로젝트 설정 시 필수사항

프로젝트 명

• artifact ID로 사용
• 프로젝트의 빌드의 결과물로 나오는 산출물의 ID

그룹 아이디

• 주로 프로젝트 생성 조직이나 기관의 도메인 명 역순으로 표기
  • 예) kr.co.company
• Top-level package 명으로 사용됨

버전

• 개발 버전을 의미하는 SNAPSHOT 버전 사용
• cf) 배포 버전을 의미하는 RELEASE 버전

Maven3 버전 사용

• 로컬에 설치 필요
• IDE에 포함된 경우 별도 설치 필요 없음
• STS 3.8.X, IntelliJ IDEA 2017 버전 이상 모두 Maven 3.X 버전 포함되어 있음
• 특정 버전의 Maven이 필요할 때 별도의 Maven 설치 후 사용 가능
  • http://maven.apache.org

STS에서 새 프로젝트 생성

Spring Starter Project

: SpringBoot를 생성

Spring Legacy Project

: 기존의 Spring을 생성, 일부 스프링 프로젝트 코드를 같이 생성

Dynamic Web Project와 Maven Project

: 처음부터 스프링 프로젝트 코드를 직접 설정해서 생성

Summary

• Maven은 Spring 개발에서 사용되는 빌드툴이다.
• Best Practice를 표준화 시켜놓은 Convention over Configuration 방식을 사용한다.

스프링

1. 스프링은 로드존슨이 최초로 제안했고 오픈소스로 발전된 자바 프레임워크이다.

2. 스프링은 엔터프라이즈 환경을 목표로 특정 계층이나 기술에 국한되지 않은 범용적인 프레임워크이다.

스프링 프레임워크 특징

1. 컨테이너 역할

Spring 컨테이너는 Java 객체의 Life Cycle을 관리하며,

Spring 컨테이너로부터 필요한 객체를 가져와 사용할 수 있다.

2. DI (Dependency Injection) 지원

Spring은 설정 파일이나 어노테이션을 통해서 객체 간의 의존관계를 설정할 수 있다.

3. AOP (Aspect Oriented Programming) 지원

Spring은 트랜잭션이나 로깅, 보안과 같이 공통적으로 필요로 하는 모듈들을 실제 핵심 모듈에서 분리해서 적용할 수 있다.

4. POJO (Plain Old Java Object) 지원

Spring 컨테이너에 저장되는 Java객체는 특정한 인터페이스를 구현하거나, 특정 클래스를 상속받지 않아도 된다.

5. 트랜잭션 처리를 위한 일관된 방법을 지원

JDBC, JTA 등 어떤 트랜잭션을 사용하던 설정을 통해 정보를 관리하므로 트랜잭션 구현에 상관없이 동일한 코드 사용 가능

6. 영속성 (Persistence)과 관련된 다양한 API 지원

Spring은 MyBatis, Hibernate 등 데이터베이스 처리를 위한 ORM(Object Relational Mapping) 프레임워크들과의 연동 지원

Summary

스프링은 오픈소스 경량형 엔터프라이즈급 프레임워크이고, 자바에서의 사실상 표준 프레임워크이다.

문제 

XX산은 n개의 지점으로 이루어져 있습니다. 각 지점은 1부터 n까지 번호가 붙어있으며, 출입구, 쉼터, 혹은 산봉우리입니다. 각 지점은 양방향 통행이 가능한 등산로로 연결되어 있으며, 서로 다른 지점을 이동할 때 이 등산로를 이용해야 합니다. 이때, 등산로별로 이동하는데 일정 시간이 소요됩니다.

등산코스는 방문할 지점 번호들을 순서대로 나열하여 표현할 수 있습니다.
예를 들어 1-2-3-2-1 으로 표현하는 등산코스는 1번지점에서 출발하여 2번, 3번, 2번, 1번 지점을 순서대로 방문한다는 뜻입니다.
등산코스를 따라 이동하는 중 쉼터 혹은 산봉우리를 방문할 때마다 휴식을 취할 수 있으며, 휴식 없이 이동해야 하는 시간 중 가장 긴 시간을 해당 등산코스의 intensity라고 부르기로 합니다.

당신은 XX산의 출입구 중 한 곳에서 출발하여 산봉우리 중 한 곳만 방문한 뒤 다시 원래의 출입구로 돌아오는 등산코스를 정하려고 합니다. 다시 말해, 등산코스에서 출입구는 처음과 끝에 한 번씩, 산봉우리는 한 번만 포함되어야 합니다.
당신은 이러한 규칙을 지키면서 intensity가 최소가 되도록 등산코스를 정하려고 합니다.

다음은 XX산의 지점과 등산로를 그림으로 표현한 예시입니다.

• 위 그림에서 원에 적힌 숫자는 지점의 번호를 나타내며, 1, 3번 지점에 출입구, 5번 지점에 산봉우리가 있습니다. 각 선분은 등산로를 나타내며, 각 선분에 적힌 수는 이동 시간을 나타냅니다. 예를 들어 1번 지점에서 2번 지점으로 이동할 때는 3시간이 소요됩니다.

위의 예시에서 1-2-5-4-3 과 같은 등산코스는 처음 출발한 원래의 출입구로 돌아오지 않기 때문에 잘못된 등산코스입니다. 또한 1-2-5-6-4-3-2-1 과 같은 등산코스는 코스의 처음과 끝 외에 3번 출입구를 방문하기 때문에 잘못된 등산코스입니다.

등산코스를 3-2-5-4-3 과 같이 정했을 때의 이동경로를 그림으로 나타내면 아래와 같습니다.

이때, 휴식 없이 이동해야 하는 시간 중 가장 긴 시간은 5시간입니다. 따라서 이 등산코스의 intensity는 5입니다.

등산코스를 1-2-4-5-6-4-2-1 과 같이 정했을 때의 이동경로를 그림으로 나타내면 아래와 같습니다.

이때, 휴식 없이 이동해야 하는 시간 중 가장 긴 시간은 3시간입니다. 따라서 이 등산코스의 intensity는 3이며, 이 보다 intensity가 낮은 등산코스는 없습니다.

XX산의 지점 수 n, 각 등산로의 정보를 담은 2차원 정수 배열 paths, 출입구들의 번호가 담긴 정수 배열 gates, 산봉우리들의 번호가 담긴 정수 배열 summits가 매개변수로 주어집니다. 이때, intensity가 최소가 되는 등산코스에 포함된 산봉우리 번호와 intensity의 최솟값을 차례대로 정수 배열에 담아 return 하도록 solution 함수를 완성해주세요. intensity가 최소가 되는 등산코스가 여러 개라면 그중 산봉우리의 번호가 가장 낮은 등산코스를 선택합니다.

입출력

입출력 #1

문제 예시와 같습니다.
등산코스의 intensity가 최소가 되는 산봉우리 번호는 5, intensity의 최솟값은 3이므로 [5, 3]을 return 해야 합니다.

입출력 #2

가능한 intensity의 최솟값은 4이며, intensity가 4가 되는 등산코스는 1-4-1과 1-7-3-7-1이 있습니다. 
intensity가 최소가 되는 등산코스가 여러 개이므로 둘 중 산봉우리의 번호가 낮은 1-7-3-7-1을 선택합니다.
따라서 [3, 4]를 return 해야 합니다.

입출력 #3

가능한 intensity의 최솟값은 1이며, 그때의 등산코스는 7-6-5-6-7 입니다. 따라서 [5, 1]를 return 해야 합니다.
7-6-5-4-1-4-5-6-7 과 같은 등산코스는 산봉우리를 여러 번 방문하기 때문에 잘못된 등산코스입니다.

입출력 #4

가능한 intensity의 최솟값은 6, 그때의 등산코스는 2-4-5-4-2입니다.
따라서 [5, 6]을 return 해야 합니다.

제한 사항

• 2 ≤ n ≤ 50,000
• n - 1 ≤ paths의 길이 ≤ 200,000
• paths의 원소는 [i, j, w] 형태입니다.
  • i번 지점과 j번 지점을 연결하는 등산로가 있다는 뜻입니다.
  • w는 두 지점 사이를 이동하는 데 걸리는 시간입니다.
  • 1 ≤ i < j ≤ n
  • 1 ≤ w ≤ 10,000,000
  • 서로 다른 두 지점을 직접 연결하는 등산로는 최대 1개입니다.
• 1 ≤ gates의 길이 ≤ n
  • 1 ≤ gates의 원소 ≤ n
  • gates의 원소는 해당 지점이 출입구임을 나타냅니다.
• 1 ≤ summits의 길이 ≤ n
  • 1 ≤ summits의 원소 ≤ n
  • summits의 원소는 해당 지점이 산봉우리임을 나타냅니다.
• 출입구이면서 동시에 산봉우리인 지점은 없습니다.
• gates와 summits에 등장하지 않은 지점은 모두 쉼터입니다.
• 임의의 두 지점 사이에 이동 가능한 경로가 항상 존재합니다.
• return 하는 배열은 [산봉우리의 번호, intensity의 최솟값] 순서여야 합니다.

설명

이 문제는 처음에 인접 행렬 방식으로 등산로 정보를 저장했다가 signal: aborted (core dumped) 에러가 났다.

signal: aborted (core dumped)... 익숙하다.. 싸늘하다..

그렇다. https://sungeun97.tistory.com/179?category=1219884 이 문제 풀 때 났던 메모리 사용량 초과 에러다. 

이를 해결하기 위해 처음에는 var link = Array.from({length:n+1}, ()=>Array(n+1).fill(Infinity)); 으로 초기화 한 것을 

var link = Array.from({length:n+1}, ()=>Array()); 으로 초기화하고

입력 받은 paths 배열을 돌면서 등산로가 있는 지점만 link배열에 push 해줌으로써 인접 리스트 방식으로 수정할 수 있었다.

처음 작성한 코드 (메모리 사용량 초과)

function solution(n, paths, gates, summits) {
    var answer = [];
    var link = Array.from({length:n+1}, ()=>Array(n+1).fill(Infinity));
    var intensity = Array.from({length:n+1}, ()=>Infinity);
    var queue = [];
            
    paths.forEach(v => {
    	var [start, end, time] = v;
        
        link[start][end] = time;
        link[end][start] = time;
    });
    
    summits.sort((a,b)=>a-b).forEach(v => link[v] = []);
    gates.forEach(v => {
    	intensity[v] = -1;
        queue.push(v);
    ]);
    
    while(queue.length) {
    	var cur = queue.shift();
        for(var i=1; i<n+1; i++) {
            if(intensity[i] > Math.max(intensity[cur], link[cur][i])){
                intensity[i] = Math.max(intensity[cur], link[cur][i]); 
                queue.push(i);
            }
        }
    }
	
    var min_intensity = Infinity;
    summits.forEach(v=> {
    	if(intensity[v]<min_intensity) {
            min_intensity = intensity[v];
            answer = [v, min_intensity];
        }
    });
    
    return answer;
}

수정한 코드

function solution(n, paths, gates, summits) {
    var answer = [];
    var link = Array.from({length:n+1}, ()=>Array());
    var intensity = Array.from({length:n+1}, ()=>Infinity);
    var queue = [];
        
    paths.forEach(v => { // 기존에 인접 행렬 방식으로 작성한 것을 인접 리스트 형식으로 바꿈
        var [start, end, time] = v;
            
        link[start].push({dest:end, time:time});
        link[end].push({dest:start, time:time});
    });
    summits.sort((a,b)=>a-b).forEach(v => link[v] = []);
    gates.forEach(v => {
        intensity[v] = -1;
        queue.push(v);
    });
    
    while(queue.length) {
        var cur = queue.shift();
        link[cur].forEach(v=> {
           if(intensity[v.dest] > Math.max(intensity[cur],v.time)) {
               intensity[v.dest] = Math.max(intensity[cur],v.time);
               queue.push(v.dest);
           }
        });
    }

    var min_intensity = Infinity;
    summits.forEach(v=> {
        if(intensity[v]<min_intensity) {
            min_intensity = intensity[v];
            answer = [v, min_intensity];
        }
    });
        
    return answer;
}