블로그

보안 주체과 자격 증명IAM (Identity and Access Management)사용자, 그룹 및 역할 생성과 관리AWS 서비스와 리소스 액세스 관리액세스 제어 분석IAM 사용자는 AWS 계정 내의 사용자UserConsole Access - 관리 콘솔 (Management Console) : ID / PWD - 영구 자격증명프로그래밍 방식 Access : Access Key ID / Secret Access KeyCLISDKGroupIAM 사용자를 IAM 사용자 그룹에 할당IAM 사용자 그룹에 정책을 연결하면 해당 그룹 내의 모든 사용자에게 정책이 적용됨Policy (권한) - 인가 개념json 문서자격증명 기반 정책리소스 기반 정책우선순위 : 명시적 Deny > 명시적 Allow > 묵시적 Den..

AWS 인프라데이터 센터하나의 데이터 센터가 하나의 AZ가용 영역(AZ, Available Zone)리전 내의 데이터 센터고속 프라이빗 링크를 사용하여 상호 연결됨지연시간이 ms 단위인 곳에 적어도 3개 AZ 구성고가용성 달성에 사용됨리전(Region)리전은 3개 이상의 AZ으로 구성됨현재 33개의 리전 존재각 리전의 특성완전히 독립적AWS 네트워크 인프라 사용여러 개 가용 영역 포함리전 선택에 영향을 미치는 요인거버넌스지연 시간서비스 가용성비용참고로 상파울루가 전력 수급 등의 이슈로 가장 비싸다고 함AWS Local Zones짧은 지연 시간 요구 사항을 위해 최종 사용자와 더 가까운 곳에 AWS 컴퓨팅, 스토리지, 데이터베이스 및 기타 서비스를 배포하려면 사용클라우드에서 익숙한 AWS 인프라, 서비스,..

도커란?도커(Docker)는 애플리케이션을 프로세스 격리 기술들을 사용해 컨테이너로 실행하고 관리하는 오픈 소스 프로젝트 LXC 구조와 도커 구조LXC(LinuX Container) 구조 : 여러 개의 컨테이너가 다수의 애플리케이션 서버처럼 동작할 수 있음- 가상공간 제공 (리눅스 커널)cgroups(Control Groups) : CPU, RAM 등 자원을 원하는 만큼 격리된 프로세스에 할당namespaces : 프로세스를 독립시켜주는 가상화 기술도커 구조 : LXC를 좀 더 효율적으로 생성/관리/배포할 수 있도록 컨테이너 관련 작업을 효율적으로 하기 위해 만들어짐- LXC는 하나의 컨테이너에 여러 응용 프로그램을 사용하는 반면, 도커는 컨테이너 당 하나의 응용 프로그램 사용 권장- Snapshop(이..

범주형 자료 분석 - 피어슨 검정 1) 적합도 검정 (goodness of fit test) - 관측값들이 어떤 이론적 분포를 따르고 있는지 검정 (보통 한 개의 요인 대상) ex) 맨델의 유전법칙 : 완두콩 교배 실험 9:3:3:1 2) 독립성 검정 (test of independence) - 서로 다른 요인들에 의해 분할되어 있는 경우 그 요인들이 관찰값에 영향을 주고 있는지 아닌지, 요인들이 서로 연관이 있는지 없는지를 검정 (두 개의 요인 대상) ex) 성별과 흡연/비흡연 여부 3) 동질성 검정 (test of homogeneity) - 관측값들이 정해진 범주 내에서 서로 비슷하게 나타나고 있는지를 검정 - 속성 A, B를 가진 부모집단 각각으로부터 정해진 표본의 크기만큼 자료를 추출하는 경우에 ..

- t-test는 2개 집단에 대한 평균 차이를 검증하는 방법 -> 3개 이상의 집단부터는 불가능 - 분산분석(ANOVA)는 2개 이상의 집단에 대한 비교를 수행 평균 차이를 검증하기 위함인데 왜 분산? - 분산이란 평균에서 얼마나 흩어져 있는지 정도인데 분산이 커진다면 집단 간의 평균이 차이가 있다는 것으로 볼 수도 있음 - 분산의 분포를 볼 때는 F분포 이용 - F ratio (F 검정통계량) = 그룹 간 분산 / 그룹 내 분산 가설검정 - H0 : 모든 그룹의 평균이 같다 - H1 : 어떤 그룹의 평균이 같지 않다 (적어도 하나의 그룹은 다른 평균을 가지고 있다) 전체 분산은 두 개의 독립적인 분산으로 구성되어 있다 - 그룹별 특성에 따른 분산 (SSB) - Random error로서의 분산 (SS..

힙 직접 구현하기 int heap[MAX_SIZE]; int heapSize = 0; #define parent (i >> 1) #define left (i >= 1) { swap(heap[parent], heap[i]); } } int heapPop() { int ret = heap[1]; heap[1] = heap[heapSize--]; for (register int i = 1; left heap[left]) { swap(heap[i], heap[left]); i = left; } else { break; } } else { if (heap[i] > heap[right]) { swap(heap[i], heap[right]); i = right; } else { break; } } } return r..

포인터 #include using namespace std; int main() { int var = 0; int* ptr = &var; // var의 주소값을 ptr 포인터에 저장 cout

[2042] 구간 합 구하기 문제 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 5번째까지 합을 구하라고 한다면 12가 될 것이다. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄까지 N개의 수가 주어진다. 그리고 N+2번째 줄부터 ..

Pro 문제 유형별 정리 - 우선순위 관리 (PQ) - 구간 나눠서 풀기 (Square Root Decomposition or Bucket) - 트리 탐색 (BFS, DFS, LCA) - 매개 변수 탐색 (Binary Search) - 전처리 후 탐색 (Hash) - 최단 경로 (Shortest Path) - String 처리 - Union Find - Time Base API 구현 - 구현 타임 어택 Top-K Selection Top-K Selection Method Time Complexity Remark Sorting O(N·logN) TLE Partial Sorting O(N·logK) TC-Dependent TLE For-Loop O(N·K) TC-Dependent TLE Heap O(K·lo..

#include #include #include #define ARRAY_SIZE(a) sizeof(a)/sizeof(a[0]) #define ALPHABET_SIZE 26 #define CHAR_TO_INDEX(c) ((int)c - (int)'a') typedef struct trie_node trie_node_t; struct trie_node { int value;// 끝나는지 안 끝나는지 trie_node_t *children[ALPHABET_SIZE]; }; typedef struct trie trie_t; struct trie{ trie_node_t *root;// root는 빈 노드 int count; }; // 모두 NULL로 초기화되어있는 새로운 trie node 반환 trie_node..