❓문제https://www.acmicpc.net/problem/1655성능 요약메모리: 39016 KB, 시간: 228 ms분류자료 구조, 우선순위 큐 문제 설명백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다.예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오.✍🏻풀이정말 간단하게 보면 반복문..

❓문제https://www.acmicpc.net/problem/1715성능 요약메모리: 36292 KB, 시간: 156 ms분류자료 구조, 그리디 알고리즘, 우선순위 큐문제 설명정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친 뒤, 합친 30장 묶음과 40장을 합친다면 (10 + 2..

ArgoCD란?ArgoCD는 Kubernetes를 위한 선언적인 GitOps 지속적 배포 도구이다. ArgoCD는 아래와 같은 아키텍처로 동작한다.ArgoCD는 실행 중인 애플리케이션을 지속적으로 모니터링하고 현재 live state를 원하는 대상 상태와 비교하는 Kubernetes 컨트롤러로 구현된다. live상태가 대상 state에서 벗어나 배포된 애플리케이션은 OutOfSync로 간주된다. ArgoCD는 차이점을 보고하고 시각화하는 동시에 live 상태를 원하는 대상 상태로 자동 또는 수동으로 동기화할 수 있는 기능을 제공한다. Git repo에서 원하는 대상 상태에 대한 수정 사항은 자동으로 적용되어 지정된 대상 환경에 반영될 수 있다.ArgoCD 특징지정된 대상 환경에 애플리케이션을 자동으로 ..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약메모리: 17.5 MB, 시간: 64.21 ms  문제 설명 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이..

간단하게 아키텍처 구성해서 로컬에서 부하테스트 같은 거 하려고 했는데 ingress에서 계속 문제생겨서 GKE를 써보려고 한다.우선 GKE에 대해 간략하게 알아보자. GKE 개요 | Google Kubernetes Engine (GKE) | Google CloudGoogle Kubernetes Engine(GKE)은 Google Cloud에서 컨테이너화된 애플리케이션을 배포하기 위한 관리형 Kubernetes 서비스입니다.cloud.google.comGKE(Google Kubernetes Engine)란?GKE는 Kubernetes 오픈소스 컨테이너 조정 플랫폼을 Google 관리형으로 구현환 환경이다. GKE를 사용하면 Google 인프라를 사용해 자체 컨테이너화된 애플리케이션을 대규모로 배..

❓문제https://www.acmicpc.net/problem/18870성능 요약메모리: 149248 KB, 시간: 1824 ms분류값 / 좌표 압축, 정렬 문제 설명수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.✍🏻풀이문제를 읽어보면 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수가 Xi'과 같다고 한다. 정말 단순하게 생각하면 이중반복문으로 풀 수 있다. 그러나 이 경우 시간 복잡도가 최악의 경우 O(N²)으로 N이 최대 1,000,..