문제 & 링크 https://www.acmicpc.net/problem/13911 풀이 음의 가중치가 없는 그래프에서 최단 거리를 구해야 하기에 다익스트라 알고리즘을 사용한다. x세권인지 아닌지 판단하는 값이 주어지기에, 다익스트라 알고리즘에서 우선순위 큐에 넣을 때 이 값을 고려한다. ...

문제 & 링크 https://www.acmicpc.net/problem/1707 풀이 이분 그래프란 그래프를 두 집합(A, B)으로 분할했을 때, 같은 집합에 속한 정점끼리는 간선이 없는 것이다. -> 쉽게 말하면 노드가 홀수 개인 사이클이 없는 것     A -> B로의 간선 존재 가능, B -> A로의 간선...

Edmonds’ Blossom Algorithm (에드먼즈 블라썸 알고리즘) 일반적인 무방향 그래프에서 최대 매칭을 구하는 알고리즘 (General Maximum Unweighted Matching Algorithm) 용어 정리 Matching (매칭): 정점들이 서로 겹치지 않도록 선택된 간선들의 집합, 어떠한 정점도 차수가 1보다 클 수 없음...

문제 & 링크 https://www.acmicpc.net/problem/1294 풀이 각 문자열을 원하는 대로 쪼갤 수 있기에, 각 문자열(string)의 맨 앞 문자(char) 끼리 비교하여 사전순으로 가장 앞서는 문자 하나를 가져온다. 사전순으로 가장 앞서는 문자가 여러 문자열에 있을 경우 그 다음인...

문제 & 링크 https://www.acmicpc.net/problem/14627 풀이 하나의 파닭에 넣을 수 있는 최대의 파의 길이, 즉 최적의 해를 구하기 위해 파라메트릭 서치를 사용한다. 파닭에 넣은 수 있는 파의 최소 길이는 1, 최대 길이는 제일 긴 파의 길이이다. 이분탐색을 ...

ECR (Elastic Container Registry) Dockerhub와 같은 역할을 하는 AWS의 서비스 ECR에 사용법 (이미지 push & pull) 1. EC2 ubuntu에 Docker & Docker Compose 설치 sudo apt-get update && \ sudo apt-get install...

Docker Compose 여러 개의 Docker 컨테이너들을 하나의 서비스로 정의하고 구성하여 관리할 수 있게 도와주는 툴 -> 여러 개의 컨테이너로 이루어진 복잡한 애플리케이션을 관리하는데 용이하다. -> 복잡한 명령어로 실행시키던 것을 간소화 시킬 수 있다. Docker Compose 명령어 compose.yml에서 정의한 컨...

Dockerfile Docker 이미지를 만들게 해주는 파일 이미지 생성 명령어 docker build -t [이미지명] . Dockerfile이 있는 디렉토리에서 실행해야 한다. FROM 베이스 이미지를 생성하는 역할 -> 베이스 이미지를 기반으로 세팅을 할 수 있다. FROM [이미지명] 베이스 이미지가 잘 생성됐는...

Docker Volume 도커 컨테이너에서 데이터를 영속적으로 저장하기 위한 방법 -> 호스트 컴퓨터의 저장 공간을 공유해서 사용한다. docker run -v [호스트 디렉토리 절대경로]:[컨테이너 디렉토리 절대경로] [이미지명] 호스트 디렉토리 절대경로에 이미 디렉토리가 존재할 경우 호스트 디렉토리 절대경로에 디렉토...

Docker에서 Docker Hub의 이미지를 컨테이너에 띄우기 위한 세 단계 이미지 가져오기 docker pull nginx docker hub의 nginx 이미지를 가져오는 명령어 ‘이미지:tag’의 형태로 되어 있으며 tag를 명시하지 않을 경우 latest 버전을 가져온다. 컨테이너 생성하기 docker cr...