반응형
도커의 작동방식 도커 VS VM(기존의 가상화 방식) 도커 이전에도 가상화 기술은 존재하였으며 도커 또한, 가상화 기술을 기반으로 만들어진 기술. 기존의 가상화 논리적으로 분할된 공간에서의 작업 서로의 VM은 서로에게 어떤 영향도 미치지 않음기존의 가상화의 경우 새로운 운영체제 자체를 설치하여 사용. 아래의 사진과 같이 별도의 Guest Os가 존재함 Docker 도커 호스트 OS의 커널을 공유하는 가상화 방식으로 별도의 운영체제가 들어가는 방식이 아님 위의 이미지와 같이 도커 엔진 위에 다양한 도커 컨터이너를 띄어둠 커널을 공유하기 때문에 호스트 시스템에서도 컨테이너 내부의 프로세스를 확인 할 수 있음 도커를 사용하는 이유 재의 환경을 이미지로 만들고 컨네이너로 구동함으로써 언제나 같은 환경에서의 개발..
순열 알고리즘에서 "순열"은 주어진 원소들을 모든 가능한 순서대로 배열하는 경우의 수를 의미합니다. 다시 말해, 주어진 원소들의 순서를 변경하여 만들 수 있는 모든 경우의 배열을 나타내는 것입니다. 예를 들어, 3개의 원소 A, B, C에 대한 순열은 ABC, ACB, BAC, BCA, CAB, CBA와 같이 가능한 모든 순서의 배열을 나타냅니다. 순열은 조합과 함께 주어진 원소들의 가능한 조합을 나타내는 개념입니다. 순열은 다양한 문제와 알고리즘에서 사용되며, 주로 다음과 같은 분야에서 활용됩니다: 조합 최적화 문제: 문제의 조건에 따라 원소들의 순서가 중요한 경우에 순열을 활용하여 최적화 문제를 해결할 수 있습니다. 문자열 조합: 문자열 내의 문자들의 모든 가능한 배열을 생성하거나 검사하는 작업에 활..
vector std::vector는 표준 라이브러리에서 제공하는 동적 배열 컨테이너 배열과 유사한 인터페이스를 제공하지만 크기를 동적으로 조정할 수 있음 동적 크기 조정 배열괄 달리 원소 개수를 동적으로 조정할 수 있다. 원소를 추가하거나 제거할 때 자동으로 크기가 조정된다 순차적 저장 원소들을 메모상에 연속적으로 저장하므로 인덱스를 빠르게 접근 할 수 있다. 원소 추가 및 제거: push_back(value): 배열의 끝에 원소를 추가합니다. pop_back(): 배열의 끝에 있는 원소를 제거합니다. insert(position, value): 특정 위치에 원소를 삽입합니다. erase(position): 특정 위치의 원소를 제거합니다. 크기 및 용량 관련 함수: size(): 현재 원소 개수를 반환합..
문제링크 🚩 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net 📕 문제 접근 📕 1. 해당 문제는 쉽게 크기에 따른 랭킹?(순위)를 지정해주는 프로그램을 작성하는거다 - hashmap을 생성하여 ranking을 지정해줄 맵을 생성한다. - 실제 배열 -> 최종적으로 비교할 배열 , 정렬배열 -> 정렬해서 숫자의 크기를 나열할 배열을 만든다 - 정렬배열을 정렬하여 크기를 비교한다 - 중복되지 ..