분류 전체보기

[알고리즘] 퀵정렬 / 병합정렬 / DFS&BFS / DP

불안정 정렬 다른 원소와의 바교만으로 정렬을 수행하는 비교정렬 분할 정복 알고리즘 --> 매우 빠른 수행속도 합병 정렬과 달리 리스트를 비균등하게 분할 분할정복방법 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략 대개 순환 호출을 이용하여 구현 과정 설명 1. 리스트 안에 있는 한 요소를 선택. --> 피벗 이라고 한다. 2. 피벗을 중심으로 왼쪽 : 피벗보다 작은 요소들, 오른쪽 : 피벗보다 큰 요소들로 옮겨진다. 3. 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬 분할된 부분 리스트에 대하여 순환호출을 이용하여 정렬을 반복 부분 리스트에서도 다시 피벗을 정하고 피벗을 기준으로 2개의 부분 리스트로 나누는 과정을 반복 4. 부분 리스트들이 더..

[AWS] 서버리스 아키텍쳐_인증과 권한 & Lambda

user-profile Lambda Function "use strict"; var request = require('request'); exports.handler = function (event, context, callback) { console.log(event); if (!event.authToken) { callback('Could not find authToken'); return; } if (!event.accessToken) { callback('Could not find access_token'); return; } var id_token = event.authToken.split(' ')[1]; var access_token = event.accessToken; var body = {..

자바스크립트 기본 개념 & Auth0 & 교차기원 & CORS

JavaScript 함수 정의 함수 선언문 (function statement) 함수 표현식 (function expression) Function() 생성자 함수 함수 선언문 방식으로 함수를 생성 // 함수 선언 function add (x, y) { return x + y; } ~~~~~~~~ ~~~ ~~~~~~ ~~~~~~~~~~~~~~~~~ 키워드 이름 | 함수 몸체 +-- 인자, 매개변수, 파라미터 // 함수 호출 console.log(add(3, 4)); 함수 표현식 방식으로 함수를 생성 ⇒ 함수 리털러로 함수를 만들고, 생성된 함수를 변수에 할당 JavaScript에서는 함수도 하나의 값으로 취급 var x = 1; // x라는 변수에 1을 할당 var y = 2; // y라는 변수에 2를 ..

정렬 알고리즘

거품정렬(버블정렬) 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어있지 않으면 서로 교환한다. 선택정렬과 기본 개념이 유사 버블정렬 c언어 코드 # include # define MAX_SIZE 5 // 버블 정렬 void bubble_sort(int list[], int n){ int i, j, temp; for(i=n-1; i>0; i--){ // 0 ~ (i-1)까지 반복 for(j=0; jheap[i/2]; // 한 레벨 위로 올라단다. i /= 2; } h->heap[i] = item; // 새로운 노드를 삽입 } 2. 최대힙의 삭제 1. 최대 힙에서 최댓값은 루트 노드이므로 노드가 삭제된다. - 최대 힙에서 삭제 연산은 최댓값을 가진 요소..

인증과 권한

⇒ 80페이지의 JSON 내용과 동일 P88 Lambda 함수가 오류로 인해 비정상적으로 종료된 회수를 추적 버지니아 북부(us-east-1) 리전에서 실습 P91 serverless-video-upload 버킷의 로그를 저장 S3 로그는 버킷 이름, 요청시간, 동작, 응답 상태와 같은 정보를 저장 #1 로그 파일을 저장할 버킷을 생성 #2 servless-video-upload 버킷의 로그를 serverless-video-logs 버킷에 저장 대상 접두사 = 폴더(디렉터리) 개념 P92 일정 간격으로 세 개 이상의 람다 함수 오류가 발생하면 이메일 경보를 발송 #1 주제 및 이메일 구독 생성 #2 경보 생성 #3 잘못된 값(오류가 발생할 수 있는 값)으로 람다 함수를 실행 (3번 이상 테스트) #4 경..

[python] 프로그래머스 > 정렬 > H-Index

[문제] 1. 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 2. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 3. 입출력 예..

[python] 프로그래머스 > 월간 코드 챌린지 > 3진법 뒤집기

[문제] 1. 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 2. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 3. 입출력 예 n result 45 7 125 229 4. 입출력 예 설명 입출력 예 #1 답을 도출하는 과정은 다음과 같습니다. n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현 45 1200 0021 7 따라서 7을 return 해야 합니다. 입출력 예 #2 답을 도출하는 과정은 다음과 같습니다. n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현 125 11122 22111 229 따라서 229를 ret..

[AWS] Elastic Beanstalk VS Lambda

elastic beanstalk 코드를 올리면 그 코드를 실행할 환경을 자동으로 만들어 주는 것 - 작성한 코드를 zip파일로 올릴 수 있음 (paas형 서비스) IaasS인 EC2와 다르게 PaaS로서 서버구성, Auto Scaling, 배포 자동화, 모니터링 등 서버 운영에 필요한 대부분의 작업을 최대한 자동화 해서 제공하는 서비스 실제 서버에 올리기 위해 서버 구성에 시간을 쏟을 필요 없이 현재 애플리케이션의 언어에 맞는 환경만 선택하고 작성한 애플리케이션 소스코드를 압축해서 업로드 하면 Elastic Beanstalk가 웹서버, 언어 등 환경 구성이 완료된 서버를 생성하고 해당 서버에 애플리케이션 배포까지 자동으로 진행 CPU등 정해둔 지표에 따라 Auto Scaling도 자동으로 진행 PHP, ..