https://www.acmicpc.net/problem/1700분석이 문제는 멀티탭 구멍의 개수 n 과 전기 용품의 사용 순서 k 가 주어집니다. 멀티탭에 꽂혀 있는 플러그를 최소한으로 뽑으면서k 개의 용품을 순서대로 사용해야 합니다. 미래의 사용 순서를 미리 알고 있기 때문에 가장 나중에 다시 사용되거나, 앞으로 사용되지 않을 용품을 먼저 뽑는 것이최적의 해를 보장합니다. 알고리즘 실행 과정을 생각해보면,이미 꽂혀 있는 경우, 플러그를 뽑을 필요가 없으므로 continue빈 자리가 있는 경우, 그냥 꽂으면 됩니다.빈 자리가 없는 경우,현재 멀티탭에 꽂힌 용품들 중, 가장 늦게 나타나는 용품을 찾습니다.만약 이후에 다시 사용하지 않는 용품이 있다면 최우선 제거 대상 입니다. (풀이 코드의 인덱스를 최대..

https://www.acmicpc.net/problem/3273분석이 문제는 수열이 주어지고 수열 내에서 서로 다른 자연수 2개를 더했을 때, x 가 되는 쌍을 구해야 합니다.수열의 크기가 1 시간 초과입니다. 그래서 활용한 알고리즘은 투 포인터 입니다.이 알고리즘을 사용하기 위해선 수열이 우선 정렬되어 있어야 합니다. 두 수의 쌍을 찾으면 되기 때문에 수열의 첫 번째와 끝부터 시작하여 서로 더해가면서 포인터를 조절하며 찾으면 됩니다. 그리고 1 시간복잡도는 배열 탐색 O(N), 수열 정렬 O(NlogN) 이므로 O(NlogN) 입니다.공간복잡도는 최대 int 형 10만개이므로 8byte * 10만 = 80만 byte 로 0.8 MB 입니다.풀이 코드package mainimport ( "bufio"..

이번에는 HTTPS 를 적용해 보겠습니다. 기존에 도메인을 Cloudflare 에서 관리하고 있어서 같이 활용해서 적용하겠습니다. 1. Cloudflare 토큰 Cloudflare 대시보드 → My Profile → API TokensCreate Token → Edit zone DNS 템플릿 선택Zone Resources → Include - Specific zone - heejunp.com 선택 이렇게 토큰이 준비 됐습니다.2. Cert-Manager 설치쿠버네티스에서 HTTPS를 적용하는 방법은 크게 세 가지가 있습니다.수동 관리 : openssl로 직접 인증서를 만들고, 쿠버네티스 Secret에 파일로 업로드하고, 3개월마다 알람 맞춰놓고 갱신합니다. 클라우드 관리형 인증서 : AWS ACM이나 ..