분류 전체보기101 [Docker] #4 기본 명령어 인프런 subicura님의 도커 기초 강의를 듣고 정리한 내용임을 미리 밝혀둡니다. 지난 포스팅에서는 docker run 명령어가 가장 많이 사용되기 때문에 관련 명령어부터 살펴보았다. https://steady-programming.tistory.com/23 [Docker] #3 docker run 명령어 도커는 프로세스를 독립된 컨테이너에서 실행한다. docker run 명령어가 실행되면 컨테이너 프로세스는 독립된 환경에서 그것만의 파일 시스템, 네트워킹, 그리고 host로부터 분리된 프로세스 구조 steady-programming.tistory.com 이번 포스팅에서는 docker run 이외에 많이 쓰이는 명령어 중심으로 정리를 하고자 한다. ps 명령어 리눅스의 ps와 동일한 기능으로, 실행중인.. 2022. 11. 10. [Docker] #3 docker run 명령어 인프런 subicura님의 도커 기초 강의를 듣고 정리한 내용임을 미리 밝혀둡니다. 도커는 프로세스를 독립된 컨테이너에서 실행한다. docker run 명령어가 실행되면 컨테이너 프로세스는 독립된 환경에서 그것만의 파일 시스템, 네트워킹, 그리고 host로부터 분리된 프로세스 구조를 가진다. 기본 형태 $ docker run [OPTIONS] IMAGE [COMMAND] [ARG...] docker run 명령어는 아래 네종류의 옵션을 가진다. detacted or foreground running container identification network settings runtime constraints on CPU and memory 각 옵션 종류에 대해서 알아보자. Detacted or foreg.. 2022. 11. 10. [Docker] #2 Docker vs Virtual Machine 지난 포스팅에서는 도커가 무엇인지, 도커가 탄생하게 된 배경은 무엇인지, 도커 이전에 어떤 노력들이 있었는지 알아보았다. https://steady-programming.tistory.com/21 [Docker] #1 도커란 무엇인가 정리 배경 최근에 팀에서 생성하는 파이썬 프로세스를 도커 이미지로 띄우는 작업을 할당 받았다. 원래는 서버 내부에 multiprocessing.Process 모듈을 이용해서 프로세스를 생성했는데 몇몇 프로세스 steady-programming.tistory.com 이번 포스팅에서는 서버를 문제 없이 관리하기 위한 노력 중 하나였던 가상 머신과 도커를 상세히 비교하고자 한다. 비교를 통해 가상 머신에 비해서 도커가 어떤 점이 더 좋은지, 그래서 어떤 상황에서 컨테이너 기반 기.. 2022. 11. 9. [Docker] #1 도커란 무엇인가 인프런 subicura님의 도커 기초 강의를 듣고 정리한 내용임을 미리 밝혀둡니다. 정리 배경 최근에 팀에서 생성하는 파이썬 프로세스를 도커 이미지로 띄우는 작업을 할당 받았다. 원래는 서버 내부에 multiprocessing.Process 모듈을 이용해서 프로세스를 생성했는데 몇몇 프로세스가 정상적으로 terminate되지 않고 계속 증식을 하면서 서버의 메모리를 전부 잡아먹어버리는 사건이 발생했었다. 이런 배경에서 프로세스를 도커 컨테이너로 띄우고 쿠버네티스를 이용해서 자원 할당을 유연하게 하자! 라는 의견이 나왔고 프로세스의 컨테이너화가 실행되었다. 도커란 무엇일까 Docker is a platform desinged to help developers build, share, and run mode.. 2022. 11. 9. [segment tree] 11658번 구간 합 구하기 3 https://www.acmicpc.net/problem/11658 자료구조 2차원 segment tree 사용 언어 Python 시간 복잡도 $O(m(logn)^2)$ 풀이 포인트 segment tree안에 또 다른 segment tree (2차원)을 구현하여 시간 복잡도를 $(logn)^2$로 맞춰야한다는 점 2차원 segment tree 이 문제는 2차원 배열에서 수를 변경하는 쿼리가 발생할 때, 이를 효율적으로 처리하면서 주어진 2차원 배열에 대한 합도 구해야하는 문제이다. 우선 segment tree을 사용하지 않고 단순하게 문제를 푸는 경우를 생각해보자. 2차원 배열에서 수의 변경이 일어나는 쿼리를 처리하는데에는 $O(1)$의 시간이, 배열의 합을 구하는데에는 $O(N^2)$의 시간이 소요된다.. 2022. 5. 25. [segment tree] 1777번 순열복원 https://www.acmicpc.net/problem/1777 자료구조 Segment Tree 사용 언어 Python 시간 복잡도 $O(10^5 log (10^5))$ 풀이 포인트 BOJ 1849번 풀이와 거의 동일 query 함수의 분기 조건이 다르다는 것 Segment Tree 이 문제는 BOJ 1849번과 유사한 유형이다. 1849번은 수열 A[i]가 i 앞에 있는 수 들 중, i보다 큰 수들의 개수이다. 1777번은 수열 A[i]가 i 뒤에 있는 수 들 중, i보다 작은 수들의 개수이다. 두 문제의 차이는 1) A[i]의 정의가 앞, 또는 뒤에 있는 수들과 연관되어 있고 2) 이 수들과 작거나 큰 수들의 개수라는 것이다. 이 두 차이 때문에 두 문제는 아래와 같은 관점에서 풀이 방향성이 달라진.. 2022. 4. 24. 이전 1 ··· 11 12 13 14 15 16 17 다음