Techbrad

10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 문제 접근 방법 가장 먼저 시도 했던 풀이 -> 시간초과 도킹 리스트를 O(N) 순회하고 다시 비어 있는 게이트를 찾기 위해 항상 이중 반복문이 되어 버려 시간 초과가 발생한 것 같다. import sys input = sys.stdin.readline G = int(input()) D = int(input()) dock_p = [int(input()) for _ in range(1, D+1)] # 도킹 리스트 gates = (G..

1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 접근 방법 1. 최대 가격을 구하는 것이므로 바구니에 들어가면서 가격이 제일 비싼 보석을 찾아야한다. 처음에는 바구니를 N번 돌며 해당하는 보석의 후보군을 모두 찾고 후보군에서 전체를 탐색하며 가장 가격이 비싼 보속을 찾아야한다고 생각했지만 우선순위 큐를 사용해서 시간을 줄일 수 있다. 2. 담을 수 있는 무게가 작은 바구니부터 순회를 시작해야한다. 그래야 모든 보석을 순차적으로 빠짐없이 후보에 ..

도커 컨테이너 App을 스케쥴로 일정한 작업을 처리하고 싶을 때 두가지 방법이 있다. Host에서 도커 Cron을 설정하는 방법과 컨테이너 안에서 Cron을 설정하는 방법이다. 이번에는 컨테이너 안에서 Cron을 설정하는 방법을 알아보았다. 사전 준비 테스트를 위해 Dockerfile로 컨테이너를 실행하였다. Dockerfile # python library FROM python:3.9 # installing required packages RUN apt-get update && apt-get install -y \ gcc \ cron \ net-tools \ curl \ iputils-ping \ vim WORKDIR /home/cron-test # Copy cron file to the contain..

5분 주기로 메세지 전송 서버에 GET을 요청해야하는 상황이 발생해서 Docker 환경을 구성해서 Cron으로 작업을 했다. 요청을 수신 받는 서버는 CentOS 7.8의 Host에서 구동되어 있었다. 서버가 오래 되어서 파이썬 버전이 2.7.x 였고 운영중이였기 때문에 라이브러리 버전을 올리는 것은 부담이 되었다. 그래서 서버의 호스트 운영 체제의 버전이나 설정에 영향을 받지 않는 도커를 도입하기로 결심했다. 사전 준비 작업 환경: CentOS 7.8, Docker 24.06 오래된 서버 이기 때문에 버전을 맞추느라 고생했다. 역시 모든 작업은 의존성 때문에 버전을 먼저 체크해야한다. 적용시킬 서버게 폐쇄망이였기 때문에 도커를 설치하기 위해 RPM 파일을 준비했다. 준비 과정을 아주 자세하게 소개한 링..