맨 끝에 원소 덧붙이기 : .append()맨 끝에서 원소 꺼내기 : .pop()→ O(1) , 리스트 길이와 무관하게 빠르게 실행 가능원소 삽입하기 : .insert(index,추가 요소)원소 삭제하기 : del(리스트\[index])→ O(n) , 리스트 길이 길수
노드가 한 방향으로 연결되어 있는 형태head, tail, nodeCount로 구성head : 제일 앞 노드tail : 제일 뒷 노드nodeCount : 노드 개수장점 : 데이터를 자유롭게 삽입하고 삭제 가능 → Dummy Node(빈 노드) 사용단점 : 선형 배열에
큐 Queue 자료를 보관할 수 있는 (선형)구조 단, 넣을때는 한쪽 끝에서 밀어 넣어야 하고(인큐 ebqueue) 꺼낼때에는 반대쪽에서 뽑아 꺼내야 함(디큐 dequeue) 선입선출(FIFO) : 들어간 순서와 동일한 순서로 꺼내짐 큐의 동작 초기 상태 : empt
트리 Tree node(정점)와 edge(간선)를 이용하여 데이터의 배치 형태를 추상화한 자료구조 루트 노드 + 리프 노드 + 내부 노드 부모 노드 + 자식 노드 노드의 종류 root node : 맨 위 시작 노드 leaf node : 맨 아래 마지막 노드 inter
root node가 언제나 최대 또는 최소인 완전 이진 트리를 만족하는 자료구조\_\_init\_\_() : 비어있는 힙 생성insert() : 원소 삽입remove() : 최대 원소 반환 및 제거node = mleft child node = 2mright child
HTML 기본 문법 콘텐츠를 가지는 태그 콘텐츠를 가지지 않는 태그 (단일 태그) 속성과 값 속성 : title 값 : "제목" HTML 기본 문서 주석 주석 안에 주석 X 사람 눈에 보이지 않는 "문서의 정보"가 담기는 영역 가질 수 있는 정보 타이틀 메타
HTTP > 네트워크 : 여러 컴퓨터를 연결하는 형태 ↓ 근거리 지역 네트워크 LAN : 네트워크를 묶은 것 ↓ 인터넷 : 범지구적으로 연결된 네트워크 ↓ 웹 : 인터넷에서 정보를 교환할 수 있는 환경 클라이언트 : 정보 요청 / 서버 : 정보 제공 HTTP(Hypertext Transfer Protocol) : 웹 상에서 정보를 주고 받기 위한 약속 ...
개발 환경 설정 cmd에 py -m venv project-name 명령어 실행 project-name\Scripts\activate.bat 명령어로 가상환경 활성화 py -m pip install Django 명령어로 Django설치 django-admin versi
뷰와 템플릿 Views : 장고의 DB를 읽어서 출력(렌더링) Templates : html코드를 활용하여 데이터 출력 polls/views.py 수정 polls에 templates/polls 디렉토리 생성하고 안에 index.html 생성 polls/templa
Seaborn seaborn 다운로드 후 import 꺾은선 그래프 Line Plot 막대 그래프 Bar Plot Plot의 속성 matplotlib.pyplot import 제목 추가 : plt.title() x축, y축 설명 추가 : plt.xlabel(), plt.ylabel() ![](https://velo
관계형 데이터베이스 구조화된 데이터를 저장하고 질의할 수 있는 스토리지 관계형 데이터베이스를 조작하는 프로그래밍 언어가 SQL 테이블 정의를 위한 DDL(Data Definition Language) 테이블 데이터 조작/질의를 위한 DML(Data Manipulation Language) 대표적인 관계형 데이터베이스 프로덕션 데이터베...
Amazon Web Services클라우드 컴퓨팅 IT리소스를 인터넷을 통해 온디맨드로 제공하고 사용한만큼만 비용을 지불하는 방식물리적 데이터 센터와 서버를 구입, 소유 및 유지 관리하는 대신 AWS와 같은 클라우드 공급자로부터 필요에 따라 컴퓨팅 파워, 스토리지, 데
GROUP BY 테이블의 레코드를 그룹핑하여 그룹별로 다양한 정보를 계산 먼저 그룹핑을 할 필드를 결정 (하나 이상의 필드) → GROUP BY로 지정 (필드 이름을 사용하거나 필드 일련번호를 사용) 다음 그룹별로 계산할 내용을 결정 → 여기서 AGGREGATE함수 사용(COUNT, SUM, AVG, MIN, LISTAGG, ...) → 보통...
JOIN 두 개 혹은 그 이상의 테이블들을 공통 필드를 가지고 merge하는데 사용 스타 스키마로 구성된 테이블들로 분산되어 있떤 정보를 통합하는데 사용 대부분 LEFT JOIN과 INNER JOIN만 사용 JOIN시 고려 사항 중복 레코드가 없고, Priamry Key uniqueness가 보장되는지 확인 조인하는 테이블 간의 관계를 명확하게 정의 ...
트랜잭션 Atomic하게 실행되어야 하는 SQL들을 묶어서 하나의 작업처럼 처리하는 방법 예시 은행계좌 계좌 이체 : 인출과 입금의 두 과정으로 이뤄짐 만일 인출은 성공했는데 입금이 실패한다면? 이 두 과정은 동시에 성공하던지 실패해야 함 → Atomic하다는 의미 이런 과정들을 트랜잭션으로 묶어주어야함 조회만 한다면 이는 트랜잭션으로 묶일 이유가 없음 ...
클라우드 컴퓨팅 클라우드 IT리소스를 인터넷을 통해 온디맨드로 제공하고 사용한 만큼만 비용을 지불하는 방식 물리적 데이터 센터와 서버를 구입, 소유 및 유지 관리하는 대신, AWS와 같은 클라우드 공급자로부터 필요에 따라 컴퓨팅 파워, 스토리지, 데이터베이스와 같은 기
Route53 가용성과 확장성이 뛰어난 DNS(도메인 이름 시스템) 웹 서비스 도메인 등록, DNS 라우팅, 상태 확인을 조합하여 실행 가능 public host zone과 private host zone 존재 Rout53 = DNS(네임서버) + 모니터링 + L4 + GSLB RDS AWS에서 제공하는 RDBMS 환경 직접 시스템 로그인 불가능, 스냅샷...
IAM Identify and Access Management AWS리소스에 대한 액세스를 안전하게 제어할 수 있는 웹 서비스 IAM을 사용하여 리소스를 사용하도록 인증(로그인) 및 권한 부여된 대상을 제어 AWS 계정을 생성할 때는 해당 계정의 모든 AWS서비스 및 리소스에 대한 완전한 액세스 권한이 있는 단일 로그인 ID로 시작. 이 자격 증명은 AWS...
Airflow 코드의 기본 구조 DAG를 대표하는 객체를 먼저 만듦 DAG 이름, 실행주기, 실행날짜, 오너 등 DAG를 구성하는 태스크들을 만듦 태스크별로 적합한 오퍼레이터를 선택 테스크 ID를 부여하고 해야할 작업의 세부사항 지정 최종적으로 태스크들간의 실행 순서 결정 Airflow.cfg DAGs 폴더는 어디에 지정되는가? : ...
Python Operator 기본구조 Airflow Decorators Operator를 직접 지정하지 않고 Task Decorator를 사용하여 파이썬 함수 자체를 operator처럼 사용 DAG 파라미터 maxactiveruns 동시에 실행할 수 있는 DAG의 수 maxactivetasks 동시에 실행할 수 있는 task의 수 catchup = bo...