개발자 기록지

왼쪽은 정렬된 숫자들 오른쪽은 비정렬 숫자들 오른쪽에서 숫자들을 확인하고 왼쪽의 알맞은 자리에 해당 숫자를 삽입한다. 삽입 정렬= 삽입한다! 무엇을? 한개씩 순차적으로 고른 숫자(오른쪽에서) #include using namespace std; int main() { int arr_len; cin >> arr_len; int arr[arr_len]; int j; for(int k=0; k> arr[k]; } for(int i=1; i=0; j--){ if(arr[j]>tmp) arr[j+1] = arr[j]; else break; } arr[j+1] = tmp; } for(int i=0; i

Algorithm 2022. 10. 26. 05:03

버블 정렬 --> 옆에 사람끼리 비교한다, 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이라고 한다... 제일 큰 원소가 가장 오른쪽으로 이동한다. (빠르게) 비교적으로 작은 원소들이 정렬되는 속도가 크기가 큰 원소들이 정렬되는 속도보다 느리다. #include using namespace std; void swap(int* a, int* b) { int tmp = *a; *a = *b; *b = tmp; } int main() { int arr_len; cin >> arr_len; int arr[arr_len]; for(int i=0; i> arr[i]; } for(int i=1; i

Algorithm 2022. 10. 26. 03:14

O(N) --> 직선적 시간 n번 동안 돌아다님 ex) for i in range(n) O(N**2) --> 두번 훑어봄 for i in range(n): for j in range(k) O(logn) --> 1/2씩 훑어보는 경우 예시) 이진탐색 f4함수( 재귀적으로 --> f4(n/2) ) o(nlogn) --> 둘씩 나뉘어서 훑어보는 경우 둘로 나눈다 logn && 그 둘로 나뉜것을 훑어본다 n So nlogn 예시 병합정렬 O(N!) --> 1씩 줄어들면서 훑어보는 경우 함수 factorial(n) { factorial(n-1) --> 재귀적으로.. } O(2^n) --> 둘씩 나눠지면서 계속 뻗어나감 ex) 함수 fibo() { return fibo(n-1) + fibo(n-2) } 계속 둘씩 ..

Algorithm 2022. 10. 25. 23:48

선택 정렬 --> 가장 작은 수를 선택하자 그래서 앞의 모임으로 보내자 ex) [1,3,2,4,7,6] 1. i의 역할 --> 수문장의 역할?? i를 기준으로 뒤쪽은 아직 정렬되지 않은 수들의 모임 i까지의 수들은 정렬이 된 상태 2. j의 역할 --> 행동원 j가 하나 하나씩 돌아다니면서 가장 작은 수를 찾는다 (i부터 끝까지 수중에서) 그 수를 찾았을 경우 swap 실행 3. swap i를 기준으로 뒤쪽에서의 가장 작은 수를 찾았으면 이 수를 i번째 수와 교환한다. 위의 비유들을 더 정확히 이해하기 위해서는 코드를 보자 #include using namespace std; int main() { int arr_len; cin >> arr_len; int arr[arr_len]; for(int k=0;..

Algorithm 2022. 10. 25. 22:10

동적 계획법이란? 문제를 여러개의 작은 문제들로 나누고 그 작은 문제들의 해답을 이용하여 원래 문제의 답을 도출함 동적 계획법 조건 1. 구하고자 하는 문제를 subproblem으로 쪼갤 수 있어야 함 2. subproblem의 조합으로 구하고자 하는 problem 값을 도출할 수 있어야함 방식 1. bottom-up 방식 for 반복문으로 실행한다. 배열에 값을 저장하여 기존 배열의 값을 조합하여 구하고자 하는 값을 구함 ex) #include using namespace std; int dy[50]; int main() { ios_base::sync_with_stdio(false); int n; cin >> n; dy[1] = 1; dy[2] = 2; for(int i=3; i 0) return dy..

Algorithm 2022. 10. 25. 21:19

server { listen 8000; # http 포트번호 server_name 3.39.109.10; # 본인의 Elastic IP 추가(aws public ip) location = /favicon.ico { access_log off; log_not_found off; } ##### STATIC_ROOT 설정을 해줬을 경우 ##### location /static { alias /var/www/cole-rochman/static; } location /media/ { alias /home/ubuntu/alarm_venv/cole-rochman/media/; } ##################################### location / { include uwsgi_params; uwsg..

docker&aws distribute 2022. 10. 4. 11:16

카테고리 없음 2022. 10. 1. 20:02

web service? 인터넷을 통해 이용할 수 있도록 제공되는 소프트웨어 AWS란? 다양한 클라우드 기반 제품을 제공 컴퓨팅, 스토리지, 네티워크, 데이터베이스 등등 제공 -EC2 AWS 컴퓨팅 리소스와 인프라를 완벽하게 제어 -AWS Lambda 코드를 실행하면서 서버를 관리하거나 프로비저닝 하지 않으려는 경우에 사용 -AWS Elastic Beanstalk 서비스를 프로비저인하여 웹 애플리케이션을 자동으로 배포 관리 및 확장 가능 -Amazon Lightsail 간단한 웹 애플리케이션을 위한 클라우드 플랫폼 간단한 방법으로 웹 애플리케이션을 시작하려고 할 때 사용 -Aws Batch 수십만개의 배치 워크로드를 안정적으로 실행해야 할 때 사용 -Aws Outposts 온프레미스 데이터 센터에서 AWS..

docker&aws distribute 2022. 9. 10. 16:00