본문 바로가기

전체 글

 (125)
추석 트래픽 programmers.co.kr/learn/courses/30/lessons/17676 window[j].first) count++; } answer = max(answer, count); } 정답 코드 더보기 #include #include #include #include #include using namespace std; vector startv; vector window; int get_ms_dur(string& str) { int total = 0; int digit = 1000; for(int i = 0; i < str.size(); i++){ if('0'
1655 가운데를 말해요 www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 접근 방식이 헷갈려서 찾아본 문제이다. 우선, 문제의 조건부터 살펴보자. 가운데의 인덱스를 구하기 위해선 정렬이 어떤 형태로든, 무조건 되어 있어야 한다. 또한 시간 제한이 0.1초로 고정되어 있기 때문에, NlogN의 정렬을 사용하면 시간 초과가 발생한다. 따라서 다른 정렬 방식을 사용해야 한다. 고려해 볼 수 있는 자료구조로 우선순위 큐를 볼 수 있다. 우선순위 큐는 logN의 복잡도를 가지..
도커 컴포즈 이전에는 호스트 안에서 하나의 컨테이너만 실행했었다. 그런데, 여러 개의 컨테이너를 띄울 수 있는 상황도 생길 수 있다. 조금 더 구체적으로는 서버 애플리케이션 뿐만 아니라 DBMS, 캐시 등을 설정하는 컨테이너도 같이 띄워 관리할 수도 있다. 그런데 컨테이너들이 분산되면 몇 가지 문제가 생길 수 있는데, 대표적으로 일관성의 문제이다. 컨테이너마다 다르게 관리해주어야 하기 때문에 일관성이 깨질 수 있기 때문이다. 이럴 때 사용하는 것이 도커 컴포즈이다! 도커 컴포즈란? 여러 컨테이너를 쉽게 실행할 수 있도록 도와주는 도커 실행 툴이다. 앞서 컨테이너를 띄우려면 많은 옵션을 설정해야 한다. 도커 컴포즈에선 yaml 형식의 설정 파일을 이용하여 여러 개의 애플리케이션 서비스들을 효율적으로 관리할 수 있다. ..

티스토리툴바