Docker 리눅스 컨테이너 기반의 오픈소스 가상화 플랫폼 가상화 종류 머신 가상화 (하이퍼바이저) OS 수준 가상화 (리눅스 컨테이너) 개발 환경 가상화 (파이썬 가상 환경) Docker를 사용하는 이유 격리성 : 각 프로그램을 OS 커널을 공유하며 독립적인 환경에서 실행할 수 있는 특성 이식성 : 특정...

문제 & 링크 https://www.acmicpc.net/problem/14572 풀이 각 학생의 정보를 저장하는 벡터를 선언한다. 이때 정렬할 것을 고려하여 학생의 실력을 pair의 first로 두고, 해당 학생이 알고있는 알고리즘들을 벡터로 하여 pair의 second로 둔다. 학생의 정보를 저장해놓...

문제 & 링크 https://www.acmicpc.net/problem/2133 풀이 bottom-up 방식으로 dp 테이블을 채운다. 타일의 크기가 2이기 때문에 N이 홀수일 경우 벽을 채울 수 없다. 따라서 N이 짝수일 경우만 생각한다. 기본적으로 N이 2씩 증가될 때 마다 기존의 ...

문제 & 링크 https://www.acmicpc.net/problem/20529 풀이 입력 및 출력의 개수가 많기에 빠른 입출력을 사용한다. MBTI의 개수는 16개이기에 비둘기집 정리에 의해 N이 33개 이상이면 무조건 같은 MBTI 3개가 나온다. 따라서 N이 33개 이상일 때는 답을 0으로 출력...

문제 & 링크 https://www.acmicpc.net/problem/1916 풀이 정점(도시)의 개수 n과 간선(버스)의 개수 m을 입력받는다. 그래프를 인접 리스트의 형태로 저장한다. 최단 거리 배열인 cost를 큰 값으로 초기화한다. 다익스트라 알고리즘을 사용하...

문제&링크 https://www.acmicpc.net/problem/19951 풀이 연병장의 높이를 map 배열에 입력받는다. 조교의 지시를 받을 때 sum 배열에서 시작 점에 해당하는 인덱스에 조교가 지시한 높이 k를 입력하고, 끝 점 + 1에 -k를 입력한다. 이렇게 하면 어느 지점부터 어느 지점까지...

문제&링크 https://www.acmicpc.net/problem/8972 풀이 입력받은 숫자에 맞춰서 종수의 아두이노를 움직인다. 이때 9가지의 입력 종류가 있으니 해당 이동을 표현할 수 있는 배열 x와 y를 활용한다. 만약 종수의 아두이노가 움직인 자리가 미친 아두이노가 있는 자리라면 바로 게임을 ...

문제&링크 https://www.acmicpc.net/problem/16395 풀이 파스칼의 삼각형을 왼쪽으로 붙인다고 생각한다. 그 경우 직각이 왼쪽 하단에 위치한 하삼각 행렬이 된다. 첫 번째 열의 모든 값과 열과 행이 같은 모든 값은 1이기에 초기화를 진행한다. 2번에 위치하지 ...

문제&링크 https://www.acmicpc.net/problem/1895 풀이 전체 이미지를 확인해야 하기에 완전 탐색을 사용한다. 필터의 크기가 3 x 3이기에 필터의 사각형의 왼쪽 위를 기준으로 두고 반복문을 사용한다. 즉 R과 C의 크기 -2까지 반복문 사용한다. 해당 필터 ...

문제&링크 https://www.acmicpc.net/problem/1238 풀이 각자 마을 별로 특정 마을까지 갔다가 오는 최소 거리를 계산해야 하기에, 다익스트라 알고리즘을 사용한다. 시작점과 끝점 가중치가 주어져 있기에 끝점과 가중치를 pair로 하는 벡터 행렬에 시작점을 기준으로 저장한다. ...