기록

- url : https://school.programmers.co.kr/learn/courses/30/lessons/42842?language=python3 Leo는 갈색 테두리와 노란색 내부로 이루어진 카펫을 보았다.갈색 격자 수 brown과 노란색 격자 수 yellow가 주어졌을 때, 전체 카펫의 가로와 세로 크기를 구하는 문제이다.조건 정리전체 격자 수 = brown + yellow내부는 (가로 - 2) * (세로 - 2) = yellow테두리는 2a + 2b + 4 = brown을 만족해야 한다.이때 a, b는 내부 사각형의 가로와 세로이다.즉, 아래 두 조건을 만족하는 a, b를 찾으면 된다.a + b = (brown - 4) // 2a * b = yellow전체 가로, 세로는 a + 2, ..

프로그래머스 ‘소수 찾기’ 문제는 주어진 숫자 문자열로 만들 수 있는 모든 수를 조합해, 그중 소수의 개수를 구하는 완전탐색 문제다.처음에는 하나하나 소수 판별을 직접 하는 방식으로 해결할 수 있지만, 더 효율적인 방법은 ‘에라토스테네스의 체’를 활용해 소수 정보를 미리 계산해두는 것이다. url : https://school.programmers.co.kr/learn/courses/30/lessons/42839?language=python31. 문제 핵심문자열 numbers로 만들 수 있는 모든 숫자 조합을 생성중복 없이 set에 담고, 그중 소수만 카운팅isPrime()을 수십 번 호출하지 않고, 소수 배열을 미리 캐싱하는 방식으로 개선2. 에라토스테네스의 체def make_sieve(limit): ..

문제 설명url : https://school.programmers.co.kr/learn/courses/30/lessons/42840?language=python31번부터 N번까지 총 answers 배열만큼 문제가 주어진다.세 명의 수포자가 각자 고정된 패턴으로 문제를 찍고 있으며, 정답과 비교했을 때 가장 많은 문제를 맞힌 수포자의 번호를 오름차순으로 리턴해야 한다.수포자의 답안 패턴1번1, 2, 3, 4, 5 반복2번2, 1, 2, 3, 2, 4, 2, 5 반복3번3, 3, 1, 1, 2, 2, 4, 4, 5, 5 반복해결 전략모든 수포자에 대해, answers 리스트를 순회하며 정답을 한 문제씩 비교해본다.수포자의 패턴은 주기적으로 반복되므로, **i % len(패턴)**을 통해 현재 수포자가 찍은..

문제 설명url : https://school.programmers.co.kr/learn/courses/30/lessons/86491회사는 명함을 수납할 수 있는 지갑을 만들려고 한다. 모든 명함을 돌리거나 눕힐 수 있다는 전제하에, 모든 명함을 한 지갑 안에 넣을 수 있도록 가장 작은 지갑의 크기를 구해야 한다.예를 들어 다음과 같은 명함 정보가 있다고 하자: 명함 번호가로세로16050230703603048040 이 명함들을 적절히 눕혀 넣으면, 80(가로) x 50(세로)의 지갑으로 모두 수납할 수 있고, 이는 최소 크기인 4000이 된다.핵심 아이디어모든 명함은 회전이 가능하므로, 각 명함의 긴 변을 가로로, 짧은 변을 세로로 본다고 해도 무방하다. 즉, 모든 명함의 [가로, 세로]를 sorted(..

문제 설명url : https://school.programmers.co.kr/learn/courses/30/lessons/43236출발지점과 도착지점 사이에 바위들이 놓여 있다. 바위는 특정 위치에 존재하며, 이 중 n개를 제거할 수 있다. 이때 출발, 바위, 도착 사이의 거리 중 최솟값을 최대화하는 것이 목표이다.예를 들어 다음과 같은 입력이 주어진다:distance = 25rocks = [2, 14, 11, 21, 17]n = 2도착지점까지의 총 거리: 25바위는 위 위치에 존재바위 2개를 제거할 수 있음우리는 바위 사이의 거리 중 최솟값이 가장 크도록 바위를 제거해야 한다.핵심 아이디어이 문제는 다음 질문으로 바꿔 생각할 수 있다:어떤 최소 거리 x가 주어졌을 때, 그 거리 이상을 유지하기 위해 ..

문제 설명url : https://school.programmers.co.kr/learn/courses/30/lessons/43238n: 심사를 받아야 하는 사람 수이다.times: 각 심사관이 한 사람을 처리하는 데 걸리는 시간 목록이다. 모든 사람이 심사를 마치는 데 걸리는 최소 시간을 구하는 것이 목표이다.핵심 아이디어어떤 시간 t가 주어졌을 때, 그 시간 동안 각 심사관이 처리할 수 있는 사람 수는 t // time으로 계산할 수 있다. 모든 심사관의 처리 가능 인원을 더하면, t분 동안 총 몇 명을 처리할 수 있는지 알 수 있다.total = sum(t // time for time in times)이제 이 값을 기준으로 시간 t를 이분 탐색하며, n명 이상을 처리할 수 있는 가장 작은 t를 찾..

보호되어 있는 글입니다.

Bitnami에서 제공하는 Kafka Helm Chart는 Kafka의 복잡한 설정을 손쉽게 배포할 수 있게 해주는 매우 강력한 도구이다. 그러나 Helm으로 Kafka를 배포할 때 가장 흔히 겪는 문제 중 하나는 PVC(PersistentVolumeClaim)가 Pending 상태로 머무르면서 Pod가 생성되지 않는 이슈이다. 이번 글에서는 해당 이슈를 해결한 과정을 상세히 정리하고자 한다.PVC 바인딩 실패 증상Kafka를 다음과 같은 values.yaml 파일로 배포했다.replicaCount: 1controller: persistence: enabled: true size: 10Gi storageClass: ebs-scbroker: persistence: enabled: ..