juhoyang 님의 블로그

5. LV.2 구명보트

문제설명무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.제..

4. LV.2 주식가격

문제내용초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 url : https://school.programmers.co.kr/learn/courses/30/lessons/42584?utm_source=chatgpt.com 처음 작성한코드class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(..

4. LV.0 배열 두 배 만들기

문제설명정수 배열 numbers가 매개변수로 주어집니다. numbers의 각 원소에 두배한 원소를 가진 배열을 return하도록 solution 함수를 완성해주세요. 제한사항-10,000 ≤ numbers의 원소 ≤ 10,000 1 ≤ numbers의 길이 ≤ 1,000 처음작성한 코드class Solution { public int[] solution(int[] numbers) { for(int i = 0 ; i 원본 유지버전 코드작성class Solution { public int[] solution(int[] numbers) { int[] answer = new int[numbers.length]; for(int i = ..

3. LV.0 짝수 홀수 개

문제설명정수가 담긴 리스트 num_list가 주어질 때, num_list의 원소 중 짝수와 홀수의 개수를 담은 배열을 return 하도록 solution 함수를 완성해보세요. 제한사항1 ≤ num_list의 길이 ≤ 100 0 ≤ num_list의 원소 ≤ 1,000 url : https://school.programmers.co.kr/learn/courses/30/lessons/120824 처음 작성한 코드class Solution { public int[] solution(int[] num_list) { int[] answer = {}; int evenNum = 0; int oddNum = 0; for(int number : num..

2. LV.0 배열뒤집기

문제설명정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return하도록 solution 함수를 완성해주세요.제한사항1 ≤ num_list의 길이 ≤ 1,000 0 ≤ num_list의 원소 ≤ 1,000 프로그래머스 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/120821 처음 작성한 코드class Solution { public int[] solution(int[] num_list) { int[] answer = {}; int tmp = 0; int num_length = num_list.length; if(n..

URL : https://school.programmers.co.kr/learn/courses/30/lessons/120817문제설명정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소의 평균값을 return하도록 solution 함수를 완성해주세요.제한사항0 ≤ numbers의 원소 ≤ 1,000 1 ≤ numbers의 길이 ≤ 100 정답의 소수 부분이 .0 또는 .5인 경우만 입력으로 주어집니다. 처음 작성한 코드 (오답)class Solution { public double solution(int[] numbers) { double answer = 0; for(int i : i 헷갈린 부분부끄럽지만 오랜만에 자동완성 없이 쓰다보니 fo..

계정관리배경처음 사용자 계정을 만든상태는 루트 사용자 계정으로 되어 있다. 일상 업무에서 루트사용자로 쓰는것은 좋지 않아 IAM 사용자를 만들어서 사용해야한다. AWS Console로그인 화면 Root user- AWS계정 처음 생성시 만든 계정으로 모든 리소스, 서비스에 대한 권한을 가진다. 보안상 일상적 업무를 하는데 사용하는것은 옳지 않고 계정 설정이나 보안정책등 반드시 루트권한이 필요한 경우에만 쓰는게 좋다. IAM user- 루트 사용자가 생성한 개별 사용자 계정이다. IAM(Identity and Access Management) 서비스를 통해 생성하고 일상적인 업무수행에 사용된다.특정 권한만 제한하여 보안성이 높다. IAM 사용자 생성- 사용자가 안전하게 aws 서비스를 관리 할수 있도록 관..

Amazon SageMaker AI- 완전 관리형 머신러닝 워크플로우 플랫폼 (데이터 라벨, 모델 빌딩, 학습, 배)- ML모델을 빠르게 구축, 학습, 배포 가능 SageMaker Marketplace- 이미 훈련된 모델을 실행시킬수 있다. 일반적인 머신러닝 모델 생성하는 과정1. 학습데이터 생성- 모델을 학습시키기 위한 데이터로 비즈니스 목적에 맞는 데이터가 필요 2. 모델학습- 알고리즘 또는 사전에 학습된 기본 모델로 학습을 진행- 컴퓨팅 리소스 필 3. 모델 평가- 학습 후에 추론 정확도가 허용가능 수준인지 확인 하기 위한 평가 4. 모델 배포 AWS에서의 머신러닝 요소1. DATA 스토리지 - 데이터 저장요소 (S3)데이터 DB - 데이터 관리 2. MODEL- SageMaker, comprend..

인덱스를 Range Scan 할수 없는 경우- Range는 범위의 뜻으로 시작점과 끝나는 지점을 찾을수 없는 경우 (수직적 탐색 불가)- 색인이 정렬되어 있어도 가공한 값이나 중간값(like같은)으로는 스캔 시작점을 못찾음 => 흩어져 있음=> 즉, 인덱스 컬럼을 가공하지 않아야 인덱스를 정상적으로 사용가능함 sql 예시- substr(컬럼명, 3, 2) = '85'- nvl(컬럼명, 0) - 컬럼명 like %하나%'- where 컬럼명1 = '45' or 컬럼명2 = '사' OR Expansion- OR문의 경우 각각 조건을 나눠서 union all하여 Index Range Scan 가능하다.- use_concat 힌트로 유도가능- in 조건절도 동일하게 sql옵티마이저가 IN list iterato..

인덱스 구조, 탐색- 인덱스의 탐색 과정은 수직적 탐색과 수평적 탐색으로 두단계로 이루어져 있음 db에서 데이터를 찾는 방법1) 테이블 전체를 스캔한다.2) 인덱스를 이용한다. 인덱스 튜닝의 핵심요소1) 인덱스 스캔효율화 튜닝 : 인덱스 스캔의 과정에 비효율을 줄인다. 2) 랜덤 엑세스 최소화 튜닝 : 테이블 엑세스 횟수를 줄임 SQL 튜닝은 랜덤 IO를 줄이는게 핵심! 인덱스란- 대용량 테이블에서 필요한 데이터만 빠르게 효율적으로 액세스 하기 위해 사용하는 오브젝트- 인덱스가 없다면 테이블을 풀스캔해서 데이터를 찾아야한다.- 인덱스는 정렬되어 있기 때문에 범위 스캔이 가능하다. DBMS는 일반적으로 B*Tree인덱스를 사용함- 구성요소 : Root, Branch, Leaf- Root, Branch 블록..