전체 글
-
[Programmers] 구명보트 (LV2, Java)Algorithm 2023. 5. 9. 17:46
- 목차 문제 설명. https://school.programmers.co.kr/learn/courses/30/lessons/42885# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트..
-
[Programmers] 재구매가 일어난 상품과 회원 리스트 구하기 (SQL)Algorithm 2023. 5. 9. 17:45
- 목차 문제 설명. 다음은 어느 의류 쇼핑몰의 온라인 상품 판매 정보를 담은 ONLINE_SALE 테이블 입니다. ONLINE_SALE 테이블은 아래와 같은 구조로 되어있으며 ONLINE_SALE_ID, USER_ID, PRODUCT_ID, SALES_AMOUNT, SALES_DATE는 각각 온라인 상품 판매 ID, 회원 ID, 상품 ID, 판매량, 판매일을 나타냅니다. ONLINE_SALE_ID INTEGER FALSE USER_ID INTEGER FALSE PRODUCT_ID INTEGER FALSE SALES_AMOUNT INTEGER FALSE SALES_DATE DATE FALSE 동일한 날짜, 회원 ID, 상품 ID 조합에 대해서는 하나의 판매 데이터만 존재합니다. 문제 ONLINE_SALE..
-
(Java) 백준 쿼드트리 [분할정복, 재귀]Algorithm 2023. 5. 9. 17:40
- 목차 함께 보면 좋은 글. https://westlife0615.tistory.com/46 (Java) 백준 색종이 만들기 [분할정복, 재귀] - 목차 소개. 아래 링크는 "백준 색종이 만들기" 문제의 웹링크입니다. https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, westlife0615.tistory.com 소개. 아래의 링크는 "백준 쿼리트리" 문제에 대한 웹링크입니다. https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ ..
-
(Java) Programmers 삼각달팽이 (대각행렬, 삼각행렬 탐색)Algorithm 2023. 5. 9. 07:06
- 목차 소개. 아래 링크는 "Programmers 삼각달팽이" 문제의 웹링크입니다. https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명. 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. 문제 분석. 삼각달팽이 문제는 행..
-
[Kubernetes] Metrics Server 알아보기Kubernetes 2023. 5. 9. 06:57
- 목차 관련된 글. https://westlife0615.tistory.com/688 [Kubernetes] HPA 알아보기 ( Horizontal Pod Autoscaler ) - 목차 들어가며. 이번 글에서는 Kubernetes 의 HPA (Horizontal Pod Autoscaler) 에 대해서 알아보는 시간을 가지려고 합니다. ReplicaSet 또는 Deployment 로 여러 개의 Pod 를 손쉽게 운용할 수 있습니다. 이는 HA westlife0615.tistory.com 들어가며. 이번 글에서는 Kubernetes 의 Metrics Server 에 대해서 알아보려고 합니다. Metrics Server 는 Pod 의 자동 확장을 위해서 사용되는 Kubernetes 의 리소스입니다. 그래서..
-
MySQL ACID CompliantDatabase 2023. 5. 8. 06:25
소개InnoDB 스토리지 엔진은 ACID Compliant 트랜잭션을 보장합니다. 트랜잭션은 데이터의 접근과 저장 측면에서 안정성을 보장해주는데요. A : atomicity C : Consistency I : Isolation D: Durability 위 4가지 방식으로 대표되는 신뢰성을 제공합니다. Atomicityatomic 하다는 표현은 여러 개의 작업을 하나의 작업으로 묶이는 것을 의미합니다. 예를 들어, 1. 데이터를 생성한 후, 2. 생성된 데이터를 기반으로 수정이 발생하는 경우에 두번째 작업인 수정 작업이 실패하면 첫번째 단계인 데이터 생성 또한 무효화됩니다. create table member ( id int primary key, name varchar(32), ) start transa..
-
[Programmers] 혼자 놀기의 달인 LV2 (Java)Algorithm 2023. 5. 2. 10:16
- 목차 문제 설명. https://school.programmers.co.kr/learn/courses/30/lessons/131130?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 혼자서도 잘 노는 범희는 어느 날 방구석에 있는 숫자 카드 더미를 보더니 혼자 할 수 있는 재미있는 게임을 생각해냈습니다. 숫자 카드 더미에는 카드가 총 100장 있으며, 각 카드에는 1부터 100까지 숫자가 하나씩 적혀있습니다. 2 이상 100 이하의 자연수를 하나 정해 그 수보다 작거나 같은 숫자 카드들을 준비하고, 준비한 카드의 수만큼 작은 ..
-
LRU (Least Recently Used) algorithm 알아보기Algorithm 2023. 4. 27. 22:42
- 목차 함께 보면 좋은 글. https://westlife0615.tistory.com/17 MySQL Buffer Pool 알아보기 - 목차 함께 보면 좋은 글 https://westlife0615.tistory.com/5 MySQL Redo Log 알아보기 - 목차 소개. MySQL 의 Redo Log 는 Write Query 에 해당하는 데이터의 변경을 저장합니다. Insert, Update, Delete 요청의 타겟이 되는 westlife0615.tistory.com 소개. 이번 글에서는 LRU 알고리즘에 대해서 알아보려고 합니다. LRU 알고리즘은 Least Recently Used Algorithm 의 약자인데요. Cache Memory 를 구현하기 위해서 흔히 사용되는 알고리즘이자 자료구조..
-
[Programmers] 연속 부분 수열 합의 개수 (Java, HashSet)Algorithm 2023. 4. 26. 21:33
- 목차 문제 설명. https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 원형 수열은 처음과 끝이 연결되어..
-
재귀함수로 Permutation 구하기 (Recursive Permutation)Algorithm 2023. 4. 13. 17:24
- 목차 소개. 재귀함수로 Permutation 을 구하는 방법과 아이디어에 대해서 작성해보려고 합니다. Permutation 은 우리말로 순열이라고 하구요. 순서를 고려하는 모든 경우의 수를 의미합니다. 예를 들어, 수열 1,2,3,4 가 존재하고 수열 1,2,3,4 로 표현할 수 있는 모든 경우의 수는 아래와 같습니다. 1234 1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321 해당하는 수열을 구하는 아이디어와 방식들에 대해서 알아보려고 합니다. 재귀함수를 통한 구현. 4개의 대상을 나열하는 모든 경우의 수를 재귀함수로 표현할 수 있습니다. 아이디..