전체 글

Glacier 스토리지 클래스 비교glacier instant retrieval 분기에 한 번 액세스하는 객체에 적합밀리초 내에 즉시 검색최소 스토리지 기간 : 90일S3 standard 클래스와 동일하게 즉시 가져올 수 있음!!https://aws.amazon.com/ko/blogs/korea/amazon-s3-glacier-is-the-best-place-to-archive-your-data-introducing-the-s3-glacier-instant-retrieval-storage-class/glacier flexible retrieval일 년에 한 번 액세스하는 객체에 적합몇 분~몇 시간의 검색 시간 소요최소 스토리지 기간 : 90일glacier deep archive일 년에 한 번 미만으로 액..

이진 탐색은 탐색 범위를 반으로 좁혀가면서 빠르게 탐색하는 알고리즘이다.이진 탐색을 공부하기 위해선 가장 기본 탐색 방법인 순차 탐색에 대해 먼저 알아야 한다. : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 📌 순차탐색은 주로 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. ✅ 순차적으로 target을 찾기 전까지 모든 데이터를 훑기 때문에 최악의 경우 데이터의 개수가 N개일 때 N번의 비교 연산이 이루어지므로, 시간 복잡도가 O(N)이 된다. ✅ 파이썬의 'count 메서드'는 내부적으로 순차 탐색이 수행된다. 1. 이진 탐색이란? 📌 이진 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘이다.  ✅ 이진 탐색은 시..

https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명data = [[1, 20300104, 100, 80], [2, 20300804, 847, 37], [3, 20300401, 10, 8]]이런 식으로 구성된 데이터에서 원하는 정보를 뽑아 정렬해 출력하는 문제다.  2. 문제 풀이def solution(data, ext, val_ext, sort_by): answer = [] data_type = { "code"..

정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것이다.  1. 선택 정렬: 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 과정을 반복하는 정렬 방법array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] # 스와프print(array)시간 복잡도 : O(N^2) 2. 삽입 정렬: 두..

❇️이 글은 '이것이 코딩테스트다' 교재를 학습하며 작성했습니다.구현 문제는 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다. 이 책에서는 모든 경우의 수를 주저없이 다 계산하는 해결방법인 '완전 탐색'과, 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 '시뮬레이션' 문제를 구현 문제로 포함하고 있다. 파이썬에서 int 자료형 데이터의 개수에 따른 메모리 사용량데이터의 개수(리스트의 길이)메모리 사용량 1,000약 4KB1,000,000약 4MB10,000,000약 40MB 예제 4-1 상화좌우N = int(input())x, y = 1, 1plans = input().split()# L, R, U, D에 따른 이동 방향dx = [0, 0, -1, 1]dy = [-1, 1, 0..

1. 문제 설명입력 받은 숫자를 조합해 가장 큰 30의 배수를 만드는 문제다.https://www.acmicpc.net/problem/10610 2. 풀이n = input()n = sorted(n, reverse=True)sum = 0if '0' not in n: print("-1")else: for i in n: sum += int(i) if sum % 3 != 0 : print("-1") else : print(''.join(n)) 1. 내림차순으로 정렬2. 30의 배수는 0이 포함되어 있으므로 0이 없으면 -1 반환3. 각 숫자 합이 3의 배수가 아니면 -1 반환4. 맞으면 오름차순으로 출력