study blog

🐳 Docker란? 컨테이너 기반의 오픈소스 가상화 플랫폼으로, 다양한 프로그램과 실행환경을 컨테이너로 추상화하고 동일한 인터페이스를 제공하여 프로그램의 배포 및 관리를 단순하게 만들어주는 플랫폼이다. 백엔드, 데이터베이스 서버, 메시지 큐 등 어떤 프로그램도 컨테이너로 추상화 할 수 있고 어디에서든 실행 가능하다. OS를 포함한 설치 과정은 Dockerfile로 문서화되고 수정 이력은 버전 관리가 되어 변경사항을 쉽게 확인 가능하다. 💡 가상머신과 도커 컨테이너 기존의 가상화 기술은 하이퍼바이저를 이용해 여러 개의 운영체제를 하나의 호스트에서 생성해 사용하는 방식이었다. 이러한 여러 개의 운영체제는 가상 머신이라는 단위로 구별되고, 각 가상머신에는 우분투, CentOS 등의 운영체제가 설치되어 사용된다..

★★★ 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 풀이 과정이 길고 복잡해서 그렇지 사실 문제의 설명한 순서대로 구현하면 되는 문제였다. 일단 구현을 시작하기 전에 전체적인 순서를 생각해보았다. 1. 방문하지 않은 나라들을 모두 순서대로 탐색한다. 2. 방문 나라를 기준으로 BFS 방식을 사용해 해당 나라와 연합 가능한지 체크한다. 2-1. 사방탐색으로 기준 나라 인구 수 차이 체크 ( L 이상 R 이하 인지) 2-2...