b354b study room

SQL 문장의 종류 1. DDL 2. DML 3. DCL 4. TCL DUAL 테이블NULL을 이용한 연산 결과NULL을 이용한 비교 결과문자 함수 1. LOWER() 2. UPPER() 3. LENGTH() 4. SUBSTR() 5. INSTR() 6. LPAD() 7. RPAD() 8. TRIM() 9. LTRIM() 10. RTRIM() 11. REPLACE()숫자 함수 1. ROUND() 2. TRUNCATE() 트랜잭션 특징 (ACID) 1. 원자성 (Atomicity) 2. 일관성 (Consistency) 3. 고립성 (Isolation) 4. 영속성 (Durability)SQL 실행 순서 1. 파싱 (Parsing) 2. 실행 (Execution) 3. 인출 (Fetch)INDEX_DES..

엔터티와 테이블모델링 특징 1. 단순화 (Simplification) 2. 추상화 (Abstraction) 3. 명확화 (Clarity)데이터 모델링 관점 1. 데이터 관점 2. 프로세스 관점 3. 데이터와 프로세스 관점데이터 모델링 유의점 1. 중복 (Duplication) 2. 비유연성 (Inflexibility) 3. 비일관성 (Inconsistency) 데이터 모델링 3요소 1. 대상 (Entity) 2. 속성 (Attribute) 3. 관계 (Relationship)데이터 모델링의 3단계 1. 개념적 모델링 2. 논리적 모델링 3. 물리적 모델링스키마스키마의 3단계 관점 1. 외부 스키마 2. 개념 스키마 3. 내부 스키마스키마의 독립성 1. 논리적 독립성 2. 물리적 독립성 ERD (Ent..

* 모노톤 덱 (Monoton Deque)덱을 이용해서 배열의 특정 범위에서 단조 증가 or 단조 감소하는 값들만 모아두는 것너무 많은 수를 정렬해서 구간별 최소값 or 최대값을 알아내야할 때 사용주로 슬라이딩 윈도우 문제에서 사용O(NK) 문제를 O(N)으로 풀 수 있다원리는 (오름차순 기준으로)덱에 새로운 원소를 넣을 때, 새로운 원소가 rear보다 작으면 기존 원소를 덱에서 제거하고 새로운 원소를 넣는 것..~~~~.. * 모노톤 덱의 문제 해결 방식오름차순 기준으로 설명 1. Node 클래스 만들기int indexin value를 가지고 있어야 함 1. 혹은 기존 배열의 상태 기반으로 문제 해결 2. 덱의 유지 조건 정하기최소값 문제는 단조 증가 상태를 유지해야하고최대값 문제는 단조 감소 상태를 ..

* 자바 Deque (Double-Ended Queue)양방향으로 삽입, 삭제가 가능한 큐..~~~~.. * 덱 생성선언은Deque name생성자는new LinkedList()..~~~~.. * 메서드기본적으로 큐와 동일접미사로 First, Last가 붙은 것offerFirst(T t) -> boolean : 덱에 공간이 없으면 flaseofferLast(T t) -> boolean : 뒤에 삽입. 실패 시 falsepollFirst() -> T : 앞에서 꺼냄 + 제거. 없으면 nullpollLast() -> T : 뒤에서 꺼냄 + 제거. 없으면 nullpeekFirst() -> T : 앞 요소 조회. 없으면 nullpeekLast() -> T : 뒤 요소 조회. 없으면 nulladdFirst(T t)..

* 시간 복잡도의 최대값각 시간 복잡도별 감당할 수 있는 입력값의 최대값은입력크기 N 1초 제한 2초 제한 1. O(1) 상관 없음 상관 없음 상관 없음 2. O(log n) 10억 수십억 수십억 3. O(n) 100만 1억 2억 4. O(nlog n) 10만 10만 15만 5. O(n^2) 2천 3천 5천 6. O(n^3) 100 200 230 7. O(2^n) 20 21 8. O(n!) 10 11 ..~~~~.. * 1차 첨삭| 시간 복잡도 | 감당 가능한 N (1초 기준) | 2초 기준 | 설명 || -------------- | ------------------------ | ------- | ----------------..

* 자바 우선순위 큐 (Prioriry Queue)큐 내부에서 front에 최대값 혹은 최소값을 가지고 있는 큐기본값은 오름차순내림차순으로 쓰고 싶다면 생성자에서 Collections.reverseOrder() 명시..~~~~.. * 우선순위 큐 만들기생성은PriorityQueue name = new 생성자생성자는 1. PriorityQueue() : 기본 크기가 11인 우선순위 큐 만들기 2. PriorityQueue(int n) : 크기가 n인 우선순위 큐 만들기 3. PriorityQueue(int n, Collections.reverseOrder()) : 크기가 n인 큐를 내림차순으로 만들기..~~~~.. * 메서드offer(T t) -> boolean : 우선순위 큐의 용량이 되면 요소를 넣고 ..

* 슬라이딩 윈도우 알고리즘 (Sliding Window Algorithm)배열, 문자열 같은 선형 자료구조에서일정 범위의 데이터를 이동시키며 효율적으로 문제 해결연속된 구간의 최대값, 최소값, 합, 편균을 구할 때 사용한다윈도우 (Window) : 연속된 일정 크기의 범위슬라이딩 (Sliding) : 윈도울 한칸씩, 혹은 K칸씩 앞으로 옮겨가며 탐색불필요한 중복 계산을 줄여주고 시간 복잡도를 줄여준다시간 복잡도는 주로 O(n)..~~~~.. * 슬라이딩 윈도우 알고리즘의 문제 해결 방식구간 합을 구하는 것을 예시로 듬 1. 초기값 구하기윈도우 크기가 K일 때, 처음 K개 원소의 합 구하기 2. 오른쪽으로 윈도우 이동윈도우에서 이전 왼쪽 값을 빼고새로운 오른쪽 값 더하기즉, window - arr[i-K..

* 투 포인터 (Two Pointers)2개의 포인터를 이용해서 문제를 해결여기서 포인터는 index를 말함정렬된 배열에서조간을 만족하는 구간 or 쌍을 찾을 때 사용시간 복잡도는 O(n)정렬이 안 돼 있는 경우 O(nlogn)투 포인터로 문제 해결하는 순서는 1. 배열을 정렬 2. 포인터의 이동 조건 및 방향 결정..~~~~.. * 사용 사례 1 : 조건을 만족하는 구간 찾기int left = 0int right = 0while (right if (조건 만족) 결과 처리 left++ else right++..~~~~.. * 사용 사례 2 : 합이 특정 목표값인 범위 찾기int [] arrint left = 0int right = 배열 길이 - 1while (left int sum = arr[..

SQL 절차적 프로그래밍SQL/PSM외부 언어 함수, 프로시저LANGUAGE C :EXTERNAL NAME : 보안 해결법 1. 샌드박스 기술 (Sandbox Technique) 2. 독립된 프로세스에서 실행 (Out of process execution)저장 프로시저 (Stored Procedures) 프로시저반복문 1. while 2. repeat 3. for 조건문 1. if 2. when예외처리 PL/SQL 블록 1. 선언부 (Declare) 2. 실행부 (Begin ... End) 3. 예외 처리부 (Exception)변수 선언 1. integer 2. := 3. T.A%type 4. T%rowtype간단한 루프 Loop While 루프For 루프예외 처리 예외 종류 1. cursor..