전체 글

문제 링크 : https://www.acmicpc.net/problem/1414 문제를 살펴보면 해결하는 방법은 최소신장 트리를 이용하면 간단히 해결할 수 있다.주의해야 하는 것은 문자를 정수로 변경하는 것과A -> A로 돌아오는 간선은 제외하고 생각해야 한다는 것이다. 예제 입력 1번을 그래프로 표현하면 위와 같다. 문제를 해결하는 과정은 아래와 같다.1. 주어진 간선(랜선)의 총합을 구한다 (sum)2. 자기 자신에게 돌아오는 간선(랜선)을 제외하고 나머지 간선을 가중치를 기준 오름차순으로 정렬한다.3. MST알고리즘을 통해 모든 정점을 잇는 거리의 최단거리를 구한다(minSum)4. 만약 고른 간선의 길이가 주어진 정점의 개수 - 1 개가 아니라면 -1을 출력하고, 맞다면 sum - minSum 값..

문제 링크 : https://www.acmicpc.net/problem/17472 문제 설명이 아주 자세하게 나와있다.일반적인 하나의 알고리즘을 이용하는 게 아닌 여러 알고리즘을 사용하여 해결할 수 있는 문제이다.우선 문제에서 구하고자 하는것을 보면 결국 모든 섬이 하나의 집합으로 만들어져야 하는데이때 최단거리를 구하는 문제이다. 얼핏 봤을 때 최소 신장 트리(MST) 알고리즘을 사용하면 될 것처럼 보인다.일반적인 MST알고리즘 문제는 간선과 정점을 직접 제공하는경우가 많다.하지만 이 문제에서는 아무것도 주어져있지 않다. 문제에서 주어진 그림을 자세히 보면 힌트를 주듯 각 섬을 하나의 번호로 묶은 것을 볼 수 있다.따라서 문제를 해결하는 과정은 아래와 같다.1. 섬을 정점이라고 생각하고 맞닿아 있는 점끼..

프론트엔드가 포함된 백엔드 프로젝트 수동 배포하기AWS EC2 nginx에 프론트엔드 정적 배포EC2에서 nginx에 정적으로 파일을 올려 프론트엔드 프로젝트를 배포하는 방법을 강의를 듣고 따로 찾아보며 정리해 봤다. 가장 먼저 AWS에서 EC2를 하나 생성하constant1601.tistory.com지난번에는 프론트엔드가 포함되어 있는 백엔드 프로젝트를 수동배포해서서비스가 정상적으로 동작하는지 확인해봤다.이번에는 프론트엔드와 백엔드를 각각 서로 다른 서버로 배포한 뒤서비스가 정상적으로 동작하도록 해보자.현재 상황은 위와 같다.2개의 EC2를 생성하고 하나는 nginx를 설치하고 프론트엔드 소스 코드를 올린다.나머지 하나는 백엔드 서버로 사용한다. 현재 프론트엔드가 있는 EC2의 ip주소로 접속하고 프론..

AWS EC2 nginx에 프론트엔드 정적 배포EC2에서 nginx에 정적으로 파일을 올려 프론트엔드 프로젝트를 배포하는 방법을 강의를 듣고 따로 찾아보며 정리해 봤다. 가장 먼저 AWS에서 EC2를 하나 생성하고 ssh를 이용해 접속해 준다.그다음constant1601.tistory.com지난번에는 프론트엔드 파일만 있는 프로젝트를 nginx에 document root에 올려 간단히 배포하는 방법을 알아봤다.이번에는 프론트엔드 소스가 포함되어 있는 백엔드 페이지를 수동으로 AWS EC2에 배포하고서비스가 정상적으로 되는지 확인해 보자. 우선 수동배포를 위해 프로젝트의 jar 파일을 만들어야 한다.Maven을 사용한다면 intelliJ 우측 메뉴바에서 Lifecycle - package를 클릭하면 된다...