본문 바로가기

분류 전체보기129

이분 탐색 개념 - 선형 탐색(순차 탐색)의 O(n)를 O(logn)으로 줄여줌 - sort 함수로 정렬을 먼저 시행한 후에, 이분 탐색 - sort()가 arr와 vec 둘 다 가능한 것처럼 binary_search(), lower_bound(), upper_bound() 모두 arr와 vec 둘 다 가능 - 아래와 같이 초기화했다고 가정하겠다. int arr[] = { 4, 12, 11, 10, 4, 2, 4, 5, 14, 1 }; int N = sizeof(arr) / sizeof(int); sort(arr, arr + N); - 정렬 후에의 원소 구성은 다음과 같다. 1 2 4 4 4 5 10 11 12 14 원소 1개를 찾을 때 1) 존재 유무를 찾을 때 cout 2021. 1. 16.
정렬의 종류 선택 정렬 www.youtube.com/watch?v=jpyslMwprao O(N^2) 삽입 정렬 www.youtube.com/watch?v=DRkL5EBZ7KY O(N^2) : 최선의 경우 O(N) 퀵 정렬 www.youtube.com/watch?v=EuJSDghD4z8 평균 O(NlogN) : 최악의 경우 O(N) 계수 정렬 www.youtube.com/watch?v=65Ui3RNibRA O(N+K) : K = 최대값 STL을 이용한 정렬에서는 최악의 경우에도 O(NlogN)이 나오도록 추가적인 로직이 더해져 있음 2021. 1. 15.
AWS root key 공개로 인한 EC2 instance 강제 생성 주의 얼마 전 내 naver 메일함에 AWS 측에서 메일 한 통을 보냈다. 내 AWS 계정의 보안에 문제가 있다는 내용이었다. 그래서 AWS 계정에 로그인을 해보니, 내가 생성하지 않은 인스턴스들이 5개나 생성되어 있었다. 게다가 더 비싼 성능의 컴퓨터들로 말이다. 이런 일이 하도 많이 발생하다 보니 AWS 측에서 AI를 이용해 보안을 실시간으로 감시하고 문제가 생겼을 때 계정을 자동으로 blocking하며 등록된 메일로 상황을 안내하도록 하는 시스템이 있었다. 그런 AWS의 보안 장치와 나의 신속한 메일 확인 덕분에 단 하루 만에 보안 문제를 발견해서 다행히 5천원 정도만을 잃어버렸다. 다음 링크는 1000만원 가량을 잃어버린 사람의 썰이다. 다행히 환불은 받았다고 한다. sanghaklee.tistory... 2021. 1. 15.
백준 1026번 : 보물 문제 링크 : www.acmicpc.net/problem/1026 내 풀이(2021.1.14) : #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A, B; for (int i = 0; i > temp; A.push_back(temp); } for (int i = 0; i > temp; B.push_back(temp); } sort(A.begin(), A.end(), less()); sort(.. 2021. 1. 14.

티스토리툴바