𝘚𝘭𝘰𝘸 𝘣𝘶𝘵 𝘴𝘵𝘦𝘢𝘥𝘺

1. 이분 탐색 ; Binary Search 1.1 개념 범위를 점점 좁혀가며 탐색을 하는 알고리즘으로, 이진 탐색이라고도 한다. 하나씩 찾는 것이 아닌 left와 right 양쪽에서 탐색을 하기 때문에 일반 탐색에 비해 속도가 빠르다. 시간복잡도는 일반 탐색이 O(n), 이분 탐색이 O(log n)이다. 알고리즘이 작동하는 방식은 다음과 같다. 미리 정렬된 배열에서, 정해놓은 인덱스 위치인 left와 right로 mid 값을 정해줌(mid = (left + right) / 2) mid가 가리키는 값과 목표 값(result)을 비교한다. mid > result, right = mid - 1 mid가 가리키는 값보다 목표 값이 더 작을 경우, 목표 값이 절반 아래쪽에 포함된 범위 안에 들어있기 때문에 ri..

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 정렬 문제. 처음에 퀵 정렬로 풀었으나 제출 전에 쎄한 느낌이 들어 구글링을 해봤더니 퀵정렬은 최악의 경우 시간복잡도가 O(n2)로, 시간초과의 위험이 있다고 하더라.. 그리하여 병합 정렬을 구현하여 풀었다. 병합정렬 : 🔗 코드 #include void merge(int* sorted, int* arr, int begin, int mid..

3. 데이터 제어어(DCL) 데이터 제어어 : 보안을 위해 데이터에 대한 접근 및 사용 권한을 사용자별로 부여하거나 취소 기능 제공. 데이터베이스 관리자가 주로 사용 3.1 데이터베이스 보안 3.2 SQL 데이터 제어 3.2.1 권한부여 ; GRANT 권한 부여 GRANT 권한 ON 객체 TO 사용자 [ WITH GRANT OPTION ]; - 테이블과 관련하여 다른 사용자에게 부여할 수 있는 주요 권한 : INSERT, DELETE, UPDATE, SELECT, REFERENCES .. - 여러 권한 한 번에 동시에 부여 가능 - GRANT 명령어로 부여받은 권한은 기본적으로 다른 사용자에게 부여 불가 + WITH GRANT OPTION : 권한을 부여받은 사용자가 자신이 부여받은 권한 다른 사용자에게..