'분류 전체보기' 카테고리의 글 목록 (19 Page)

AWS

[AWS] Spring Boot + Docker + AWS EC2 배포

2023.09.22

AWS를 이용해서 Docker 컨테이너를 배포하는 방법이다.Docker에 대한 세부적인 내용은 추후에 Docker 카테고리에 기록할 예정이고, 이 글에서는 배포하는 방법만 간단하게 기록하겠다 ! 1. EC2 인스턴스 생성 및 접속우선 ec2 인스턴스를 생성한다. 생성하는 과정은 해당 링크를 참고하였고, ubuntu에 접속한 결과를 확인할 수 있다. https://goddaehee.tistory.com/316 [AWS] 2. EC2 생성 및 접속하기(AWS SSH키 등록 하기)2. EC2 생성 및 접속하기 & SSH키 등록 하기 안녕하세요. 갓대희 입니다. 이번 포스팅은 [ EC2 생성, 섭속, 종료 그리고 AWS SSH키 등록 하기 ] 입니다. : ) 시작하기 앞서 - 혹시 공부를 위해서 이 글을 본g..

DevOps/🐳 Docker

[🐳 Docker] 도커의 개념

2023.09.13

🐳 도커란 컨테이너 기술을 기반으로 어플리케이션을 패키징할 수 있는 도구이다. 서버 개발 시 개발 환경이 바뀌면 컴퓨터 세팅이나 프로그램 등을 처음부터 다시 설정해야하는 상황이 발생할 수 있다.. 내 컴퓨터뿐만 아니라 다른 컴퓨터에서도 동일한 환경으로 동작할 수 있도록 세팅해야하는데 이를 편리하게 도와주는 것이 도커다. 어플리케이션이 구동하는데 필요한 System tools, Dependencies, 환경변수 등 다양한 리소스들을 도커 컨테이너에 담아 저장한 후, 다른 서버에 해당 도커 컨테이너를 다운받아 안정적으로 구동될 수 있도록 한다. 어플리케이션을 구동하는데 필요한 것들을 설정하고 준비해야하는 번거로움을 줄여주는 유용한 툴이라 생각하면 된다 ! 더보기 💡 컨테이너란 ? VM에서 경량화된 것이 컨테..

알고리즘/BOJ

[BOJ] 11657 타임머신

2023.09.08

✨ 최단경로 알고리즘 ➡️ 벨만 포드 알고리즘 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 📍 고려해야할 점 C < 0 인 경우 타임머신으로 시간을 되돌아가는 경우이다. ➔ 음의 가중치 존재 1번 도시에서 출발한다. 음의 사이클이 있거나 경로가 아예 없다면 -1 출력 오버플로우 범위 조심 🕹️ 풀이과정 1️⃣ 간선과 정점, 비용의 정보를 저장한다. 2️⃣ 벨만 포드 알고리즘을 사용..

알고리즘/BOJ

[BOJ] 1865 웜홀

2023.09.08

✨ 최단경로 알고리즘 ➡️ 벨만 포드 알고리즘 https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 📍 고려해야할 점 한 지점에서 출발하여 다시 출발했던 지점으로 돌아왔을 때 처음 출발했을 때보다 시간이 되돌아가 있는 경우 판단 ➔ 웜홀 내에서 시간이 거꾸로 흘러간다. ➡️ 음수 가중치 존재 & 음의 사이클 존재 O 한 지점에서 출발한다. (특정 지점에서 출발 X) 임의의 정점에서 출발 모든 정점에서 출발 두 지점을 연결하는 도로가 한 ..

알고리즘/🗂️ 정리

Bellman-Ford (벨만-포드)

2023.09.08

V개의 정점과 E개의 간선을 가진 가중 그래프 G에서 특정 출발 정점(S)에서부터 다른 모든 정점까지의 최단경로를 구하는 알고리즘이다. 👀 특징 음의 가중치를 갖는 간선도 존재 가능하다. 음의 사이클의 존재 여부를 확인할 수 있다. 최단거리를 구하기 위해서는 V-1번 E개의 모든 간선을 확인한다. 음의 사이클 존재 여부를 확인하기 위해 한 번 더 E개의 간선을 확인한다. 총 연산 횟수 = VxE ⌛️ 시간 복잡도 = O(VE) V번째 모든 간선을 확인했을 때 거리배열이 갱신되었다면 그래프 G는 음의 사이클을 가지는 그래프이다. 위와 같이 음의 가중치를 갖고 있는 그래프가 있을 때, 다익스트라로 정점 1에서 모든 정점까지의 거리를 구현한다면 1 ➔ 2 = 1 1 ➔ 2 ➔ 3 = 2 1 ➔ 2 ➔ 3 ➔ ..

알고리즘/BOJ

[BOJ] 1939 중량제한

2023.09.07

✨ Binary Search + BFS/DFS https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 📍 고려해야할 점 두 섬 사이에 여러 개의 다리가 있고 양방향이다. 공장이 있는 두 섬을 연결하는 경로가 반드시 존재한다. (반드시 존재하는 경로의 입력값만 주어짐) 옮길 수 있는 물품의 최대 중량 구하기 🕹️ 풀이과정 1️⃣ 입력값으로 주어진 다리 정보 저장 (a섬과 b섬 사이에 중량제한이 ..

알고리즘/🗂️ 정리

LCA (최소공통조상)

2023.09.04

LCA는 Lowest Common Ancestor의 약자로 최소 공통 조상을 찾는 알고리즘이다. 트리구조에서 사용되며 두 정점 u, v에서 가장 가까운 공통 조상을 찾으면 된다. 이 그래프에서 13번 정점과 15번 정점의 최소공통조상은 5번 정점이다. 11번 정점과 13번 정점의 최소공통조상은 1번 정점이다. 이런 상황에서 12번 정점과 14번 정점의 최소공통조상은 12번 정점이다. 🕹️ LCA 과정 1️⃣ 입력받은 정점과 간선으로 양방향 그래프 (트리구조) 를 생성한다. 2️⃣ BFS나 DFS를 사용하여 depth를, DP를 활용하여 parent 정보를 저장하는 트리를 생성한다. 3️⃣ LCA(u, v) 메서드를 호출하여 u와 v의 최소공통조상을 찾는다. u와 v 중에서 깊이가 더 깊은 정점을 얕은 깊..

알고리즘/🗂️ 정리

Binary Search (이분탐색)

2023.09.01

Binary Search는 정렬되어 있는 리스트에서 탐색 범위를 좁혀가며 원하는 값을 얻는 알고리즘이다. 리스트가 반드시 정렬되어 있어야 하며, 3개의 변수 (low, mid, high)를 사용해서 값을 탐색한다. 중앙값(mid)을 기준으로 비교하여 low와 high 값을 정하고, 이 과정을 반복해서 값을 얻어내면 된다. 탐색 범위가 반으로 줄어들면서 start와 end 값을 정하는 과정을 거치기 때문에 시간복잡도가 낮고, 순차적 탐색보다 빠른 탐색이 가능하므로 배열의 원소 개수가 많을 때 주로 사용된다. 🕹️ Binary Search 과정 1️⃣ 배열의 중간 값을 계산하여 찾고자 하는 값과 비교한다. 중간 값은 (low+high)/2 로 계산한다. 2️⃣ 중간 값이 찾고자 하는 값보다 작다면 중간값보다..

soogoori

[AWS] Spring Boot + Docker + AWS EC2 배포

[🐳 Docker] 도커의 개념

[BOJ] 11657 타임머신

[BOJ] 1865 웜홀

Bellman-Ford (벨만-포드)

[BOJ] 1939 중량제한

LCA (최소공통조상)

Binary Search (이분탐색)

티스토리툴바