ASAC 빅데이터 분석가 7기 127

[알고리즘] 완전 탐색

가능한 모든 경우의 수를 전부 탐색하여 정답을 찾는 방식의 알고리즘입니다.가장 직관적이고 단순하지만, 계산량이 많아질 수 있기 때문에 입력 크기가 클 경우에는 성능 문제가 발생합니다.✅ 완전 탐색의 기본 개념정의: 문제의 해답을 얻기 위해 모든 경우의 수를 하나하나 확인하는 방식.특징:가장 단순한 방법정확한 해를 보장효율성은 떨어질 수 있음✅ 예시 문제와 접근 방식예시 1: 1~100 사이의 숫자 중에서 어떤 수를 맞추는 게임완전 탐색: 1부터 100까지 전부 시도하면서 정답을 찾는다.예시 2: 주어진 배열에서 두 수의 합이 특정 값이 되는 조합 찾기arr = [1, 2, 3, 4, 5]target = 6for i in range(len(arr)): for j in range(i+1, len(arr..

시간 복잡도(Time Complexity) 기본 이론 정리

시간 복잡도 기본 이론 정리1. 🔎 시간 복잡도란?정의: 알고리즘이 입력 크기 n에 따라 얼마나 많은 연산을 수행하는지를 수학적 함수로 나타낸 것.목적: 프로그램의 실행 시간 예측 및 알고리즘 성능 비교.2. 🧮 표기 방법 (Big-O 표기법)시간 복잡도는 주로 Big-O 표기법으로 표현됩니다.표기 설명 예시 알고리즘O(1)상수 시간배열에서 한 값 읽기O(log n)로그 시간이진 탐색O(n)선형 시간단순 반복문O(n log n)로그-선형 시간병합 정렬, 퀵 정렬 평균O(n²)이차 시간이중 반복문 (버블 정렬)O(2ⁿ)지수 시간피보나치 재귀O(n!)팩토리얼 시간완전 탐색(순열 생성)3. 📌 계산 방법예시 1: 선형 시간for i in range(n): print(i)print는 n번 수행됨 → ..

[AWS 강의] 클라우드 서비스 AWS_section 3. AWS2 CloudFront

https://inf.run/v7f9 [지금 무료]클라우드 서비스 AWS 강의 | Egoing Lee - 인프런Egoing Lee | , [임베딩 영상] 클라우드 서비스 AWS AWS1 클라우드 서비스인 AWS(Amazon Web Services)의 기본적인 사용법을 다루고 있는 수업입니다. 이 수업에서는 아래와 같은 내용을 배웁니다. 어떤 서비www.inflearn.com1. 수업소개먼저 듣고 와야할 수업- HTTP CACHE, AWS1Cache CDNCache- WEB Server, PHP Nodejs와 같은 기술로 홈페이지를 만들어 서비스-> HTML 코드를 요청할 때마다 찾아서 주는 복잡한 과정=> 저장된 결과를 이용해 응답하는 것 : Cache=> 전담 서버 : Cache Server전세..

[AWS] 스스로 구축하는 AWS 클라우드 인프라 - 기본편 section 1

섹션1. 오리엔테이션서버리스 정적 웹사이트 호스팅 및 성능 가속화LAMP 웹 서버 및 Application Load Balancer 구성관계형 데이터베이스 서비스 구성Auto Scaling을 통한 확장성 및 탄력성 구현 주요 AWS 서비스Amazon S3Amazon CloudFront Amazon EC2 Amazon EFS Amazon VPC (VPC, Subnet, Internet Gateway, Route Table, Security Group, NAT Gateway)Elastic Load Balancer (Application Load Balancer)Amazon RDSAuto Scaling프리 티어 혜택에 포함 안되는 서비스Elastic IPNAT GatewayRDS수업자료 받기PuTTY 설정Bu..

[AWS] Amazon EC2 FAQ - 일반

https://aws.amazon.com/ko/ec2/faqs/ Amazon EC2 FAQ - AWS aws.amazon.com일반개요Q: Amazon Elastic Compute Cloud(Amazon EC2)란 무엇인가요?Amazon EC2는 클라우드에서 크기 조정이 가능한 컴퓨팅 파워를 제공하는 웹 서비스입니다. 개발자가 보다 쉽게 웹 규모의 컴퓨팅 작업을 수행할 수 있도록 설계되었습니다.Q: Amazon EC2로 할 수 있는 작업은 무엇입니까?Amazon Simple Storage Service(S3)로 클라우드에서 스토리지를 사용할 수 있는 것처럼 Amazon EC2는 클라우드에서 ‘컴퓨팅’을 지원합니다.  Amazon EC2의 간단한 웹 서비스 인터페이스를 통해 간편하게 필요한 용량을 얻고 구..