분류 전체보기
-
DependencyViolation: Network vpc-xxx has some mapped public address(es). Please unmap those public address(es) before detaching the gateway 에러Tips 2022. 12. 3. 19:40
VPC에 종속적으로 붙어있는 다른 네트워크 아이템이 있어 삭제되지 않는 문제이다. - Security Group - EIP - NAT Gateway - Subnet 등을 확인해야한다. AWS 공식문서를 확인하면 다음 방법을 통해 VPC의 종속성을 확인할 수 있다. 1. 쉘 스크립트 작성 (이름은 임의로 아무거나 해도 된다. 나는 check.sh로 했다) #!/bin/bash vpc="vpc-{에러메세지에 뜬 VPC#}" region="{리전 코드 e.g.ap-northeast-3}" aws ec2 describe-internet-gateways --region $region --filters 'Name=attachment.vpc-id,Values='$vpc | grep InternetGatewayId a..
-
[Leet Code] Two Pointers (투포인터): 283. Move Zeroes - EasyCS기초/Coding Test 2022. 11. 14. 01:19
* Two Pointers 알고리즘 설명 문제 / 코드 개인적으로 label은 easy인데 swap하는 방법을 생각을 못해 medium보다 오래 걸렸던 문제. 아직도 a, b = b, a로 구현하는 코드가 익숙하지 않다. 그리고 문제 푸는 시간을 정확하게 기록하는 습관을 들여야하는데 계속 까먹는다.. Description move all zeros in the array to the end of array. Other integers keep it's order, just move foward to keep the length of the original input array. Requirements - Do in-place w/o making a copy of the array. How to solve..
-
[Leet Code] Two Pointers (투포인터): 977.Squares of a sorted array - EasyCS기초/Coding Test 2022. 11. 13. 19:20
* Two Pointers 알고리즘 설명 문제 / 코드 Description Return an array, sorted in non-decreasing order, of the squares of each value in the input array. How to solve The point is if there was/were neg numbers, the order of values can be changed from the input array after squaring. So we can't just return the original order of the input array but we need to compare the square of each value and change the val..
-
[알고리즘] 투포인터(Two pointers)와 슬라이딩 윈도우(Sliding window)CS기초/Algorithm, Data Structures 2022. 11. 13. 17:51
예제문제는 leetcode로 리뷰할 거기도 하고, 이미 다른데서 포스팅을 많이 해 둬서 특정 문제가 아닌 기본 개념에 집중해서 포스팅을 하려고한다. 투 포인터와 슬라이딩 윈도우의 기본 concept은 다음과 같다. 1. 배열의 특정 두 부분에 포인트를 설정한다. 해당 두 포인터의 사이는 "타겟이 있을 법한 범위"이다. 2. 조건에 따라 해당 포인트를 옮겨가며 타겟을 찾는다. 두 알고리즘의 원리는 같지만 투 포인터의 경우 포인터가 가리키는 값 두 개 자체에만 집중하기 때문에 반복문 loop마다 조건에 따라 포인트 사이의 거리가 달라질 수있지만 슬라이딩 윈도우의 경우 반복문 loop간 window사이의 교집합이 알고리즘의 핵심이기 때문에 두 점사이의 거리가 일정(/고정) 되어있다는 점이 특징이다. 시간 복잡..
-
[알고리즘] 선형 검색과 이진 검색CS기초/Algorithm, Data Structures 2022. 11. 13. 13:37
검색의 종류 - 배열 검색 - 연결 리스트 검색 - 트리 검색 1. 선형 검색 (linear search/ sequential search) 특징: 무작위로 늘어놓은 데이터 집합에서 검색 쉽게 말해 배열의 전체 요소를 모두 탐색하는 것을 뜻한다. - 보초법: 선형검색의 비용을 줄이는 방법. 반복을 종료하는 판단 횟수를 줄이는 역할을 하는 것이 보초. 시간 복잡도: O(n) 2. 이진 검색(binary search) (분할정복법(divde and conquer 중 하나) 특징: 일정한 규칙으로 늘어놓은 데이터 집합에서 검색, 즉 시퀀스가 정렬(sort)되어있어야함. 중간 값과 찾으려는 값의 대소비교를 통해 범위를 절반씩 줄여 나감. 시간복잡도: O(logn) 길이가 n인 배열을 이진 탐색하면 n, n/2,..
-
[Leet Code] Binary Search (이진탐색): 704.Binary Search, 278.First Bad Version, 35.Search Insert Position - EasyCS기초/Coding Test 2022. 11. 12. 00:55
* 이진 검색 알고리즘 포스팅 * Binary Search (문제 /코드) * First Bad Version (문제 / 코드) * Search Insert Position (문제 / 코드) 이름에서 느낄 수 있듯이 아주 간단한 이진 탐색 문제인데 푸는데 while문을 언제 종료해야 할지 몰라서, 그리고 두 번째 문제는 도대체 문제가 뭔 뜻인지 이해가 안가서 easy 세 문제 푸는데 무려 네 시간을 소비했다. 알고리즘 2주 쉬었는데 이렇게 감이 떨어질 수 있다는게 놀라웠다. 머리의 문제인가.. 그리고 티스토리 코드에디터 진짜 보기 싫음 Description Binary Search & Search Insert Position The problems ask to find "target" number in ..
-
로그 데이터 수집하기: Prologue. 저장소/파이프라인 후보 검토 (Collecting log data: Prologue. Storage lists + Pipeline)Project/Collecting Event Data 2022. 11. 7. 21:22
Entire pipeline (전체 파이프라인) Detailed pipeline (DE파트 파이프라인) (receive log -> s3 tier1)discussing part -> convert data to parquet file and save to tier2 (s3, glue) -> ETL to DW (redshift, glue) -> reverse ETL to serviceDB (mysql, glue) Points (작업하면서 고려해야할 포인트) - revserse ETL batch schedule 배치 스케줄 - storage read/write speed 저장소 읽기/쓰기 속도 - batch speed 배치 속도 How log incomes (로그가 어떻게 수집되는지) Need to chec..
-
로그 데이터 수집하기: Prologue.AWS 저장소 검토Project/Collecting Event Data 2022. 10. 31. 19:51
1. 종류 걸러내기 * 쿼리 불가능한 EBS, EFS 제외 * QLDB (Ledger), Neptune(Graph), Keyspaces(Wide Column) 형태 적합하지 않아 제외 NoSQL의 단점: 커넥션, 구축 필요 FS의 단점: 느림 이름 종류 장점 단점 DynamoDB key-value - 인덱스 설정 가능 - ACID, 트랜잭션 지원 - 확장성 - 온디맨드 백업 및 복구 - 다중리전중복 - 쿼리 용량 초과시 요청 거부 (지연 x) ElastiCache In-memory - 응답시간 낮음 - Serverless Redis - 타리전에서 읽을 수 있음 - hit ratio가 높은 데이터 적재에 적합 - 오토스케일링 x (하려면 별도 구축 필요) - 데이터 보존 x MemoryDB In-memor..