목차IN 연산자비교 연산자상관 서브질의exists 구성요소 for allunique 구성요소from 절 서브질의lateral 절with 절Scalar 서브질의1. IN 연산자단일 값이 다수 값에 속하는가를 검사값이 하나가 아니고 여러 개로 구성되는 형태도 in 연산 적용 가능Select name, salaryfrom professorwhere pID in (10, 21, 22);pID 값으로 10, 21, 22 중 하나를 가지는 professor의 정보 반환Select distinct cIDfrom teacheswhere semester = 'Fall' and year = 2009 andcID not in ( select cID from teaches where semester = 'Spring' an..

https://www.acmicpc.net/problem/1662풀이'(' 기호가 나올 때마다 대응하는 ')' 기호가 나올 때까지 함수를 호출하고 사이의 길이를 구한다() 중간에 다른 괄호가 있는 경우 안쪽 괄호의 길이를 먼저 계산하여 리턴하면 바깥쪽 괄호의 Q 길이를 구할 수 있다 압축 부분 K(Q)의 Q의 길이를 구하는 것이 관건인 문제인 것 같다. 문제를 처음 봤을 때 stack를 생각했고 (, )를 사이 문자의 개수를 세어 Q의 길이를 계산하는 방식의 풀이 방법을 생각했으나 K(K(Q))와 같은 형태에서 바깥쪽 K(Q)의 Q의 길이를 구하는 데에 어려움이 있었다. 조금 더 생각해 보니 재귀함수를 호출해서 Q의 길이를 구하는 방법으로 문제를 해결할 수 있었다.답import java.io.*;imp..

https://www.acmicpc.net/problem/2304풀이입력받은 기둥 x 좌표 순서로 정렬다각형을 y축과 평행하게 3등분으로 분할 (왼쪽, 오른쪽, 중간)중간은 다각형의 최대 높이인 부분으로 지정함왼쪽과 오른쪽의 넓이를 구함왼쪽과 오른쪽을 구하면서 자연스럽게 중간 부분의 양쪽(오른쪽, 왼쪽) 기둥을 구할 수 있음중간 부분 넓이까지 구하여 세 부분의 넓이를 더한 최종 넓이를 구함다각형의 왼쪽과 오른쪽이 계단식으로 높다진다는 점을 생각하면 쉽게 풀 수 있는 문제이다. 처음에는 왼쪽과 오른쪽 두 개의 그룹으로 다각형을 나누어 구하는 방법으로 문제를 해결하려는 방식으로 잘못 접근해서 생각보다 시간이 걸렸다.답import java.io.*;import java.util.StringTokenizer;..

목차데이터베이스 소개데이터베이스 시스템 이점데이터 추상화 및 데이터 모델데이터베이스 시스템관계형 데이터 모델관계형 데이터 모델SQL I데이터베이스 언어DDL SQLDML SQLSQL IISelect널 값오라클 실습 (개념)DBA가 사용자 생성하기첫 DB 만들기SQL III집계 함수조인 테이블 1. 데이터베이스 소개1. 데이터베이스 시스템 이점데이터 추상화 제공데이터 접근의 용이성 제공데이터 중복 및 불일치성에 대한 제어 용이데이터 무결성 제약조건 유지 용이갱신 원자성 제공다수 사용자 동시성 제어데이터 보호데이터 백업 및 회복2. 데이터 추상화 및 데이터 모델인스턴스 = 데이터의 값(객체, 값)스키마 = 데이터의 구조📌 3단계 데이터 추상화물리적 스키마논리적 스키마뷰 스키마📌 데이터 독립성물리적 데이터..

목차집계 함수count 절group by 절having 절널 값과 집계 함수조인 테이블외부 조인조인 조건조인 예제1. 집계 함수avg, min, max, sum, count평균값, 최솟값, 최댓값, 값의 합, 개수count 절Select count(*) from studentcount(*) 테이블의 터플 개수Select count(**distinct** gender) from student유일한 값의 개수를 반환Male, Female만 있으므로 결과는 2group by 절Select deptName, avg(salary)from professorgroup by daptName;daptName 속성 값으로 그룹을 나눈 후각 그룹에 대하여 salary 속성의 평균값을 구하는 질의어group by 절을 사용할..

목차 설치 오라클 프로세스 연결과 세션 DBA가 사용자 생성하기 첫 DB 만들기 테이블 만들기 손쉬운 명령어 외래키와 데이터 입력 Oracle SQLs 데이터 사전 시퀀스 데이터 타입 1. 설치 오라클 프로세스 내부적으로 다수 개의 프로세스를 이용 서버 프로세스: 클라이언트 프로세스 요구사항 처리 연결과 세션 local 연결: ID, 암호 필요 원격 연결: ID, 암호, 호스트 이름, (+포트번호) 필요 포트 번호 default 값은 1521 DBA가 사용자 생성하기 오라클을 사용하기 위해 첫 번째로 DBA로 시스템에 접속하여 사용자를 생성 + 권한 부여 사용자 C##hodori, 암호 tooshytotell 생성 사용자 계정은 항상 C##으로 시작 Create user C##hodori identifi..

목차 Selectselect 절where 절from 절실행 모델조인자연 조인재명명 연산스트링 연산order by 집합 연산Null 값+) 연습문제1. Select주어진 조건에 적합한 데이터를 검색하여 반환6개의 절을 가질 수 있음select 절과 from 절은 생략 불가능나머지 절들은 반드시 위의 순서를 지켜야 함select A1, A2, …, Anfrom R1, R2, …, Rnwhere Pgroup by having order by select 문장의 결과는 관계이며 select 문장은 절의 구성요소로 나올 수 있음 (중첩 가능)select 절관계 대수의 투영 연산(Π)select 절은 질의 결과에서 사용자가 보고 싶은 속성 리스트를 가짐select 절에서는 DB 시스템이 제공하는 각종 함수 사용 가..

목차 데이터베이스 언어 DDL DML DCL 절차적 언어 vs. 비절차적 언어 SQL DDL SQL SQL 특징 테이블 생성 무결성 제약 스키마 삭제 및 변경 Drop vs. Delete DML SQL Insert: 입력 Delete: 삭제 Update: 갱신 Select 검색 1. 데이터베이스 언어 데이터 베이스 언어는 기능적 관점에서 DDL, DML, DCL로 구분 DDL 스키마에 대한 조작을 담당 (생성, 삭제, 변경 등) 데이터베이스 시스템은 스키마에 대한 정보를 데이터 사전에 저장/관리하므로, DDL 실행 효과는 데이터 사전에 반영 DML 인스턴스에 대한 조작을 담당 (생성, 조회, 삭제, 변경 등) 사용자는 DML을 이용하여 질의를 생성 DML을 질의어라고도 함 DCL 스키마와 인스턴스를 제외..

목차 관계형 데이터 모델 속성 관계 스키마 및 인스턴스 관계형 데이터베이스 대학 데이터베이스 예제 키 참조 무결성 데이터 사전 샘플 대학교 데이터베이스 관계 대수 Select: σ Project: Π Union: ∪ Set difference: ㅡ Cartesian product: × Rename: ρ 관계 대수식 추가 관계 대수 Assignment: ← Set intersection: ∩ Natural join: ⋈ Join Inner Join Outer Join 나눔 연산 관계 대수 정리 예제 +) 연습문제 1. 관계형 데이터 모델 관계 = 테이블 터플 = 레코드 속성 = 칼럼 속성 도메인 속성 값으로 허용할 수 있는 값의 집합 도메인에 속하는 모든 값은 원자(atomic) 값을 가져야 함 defau..

목차 데이터베이스 데이터베이스 시스템 이점 데이터 추상화 및 데이터 모델 3단계 스키마 구조 데이터 모델 ERD 데이터베이스 시스템 데이터베이스 관리 시스템 구성 요소 데이터 사전 트랜잭션 관리 전통적인 DBMS vs. NOSQL(Not Only SQL) +) 연습문제 1. 데이터베이스 데이터베이스 시스템 이점 데이터 추상화 제공 데이터 접근의 용이성 제공 데이터 중복 및 불일치성에 대한 제어 용이 데이터 무결성 제약조건 유지 용이 갱신 원자성 제공 다수 사용자의 동시성 제어 데이터 보호 데이터 백업 및 회복 2. 데이터 추상화 및 데이터 모델 3단계 스키마 구조 아래의 세 단계는 각각 자신 레벨에서 변화하더라도 다른 레벨에 영향을 미치지 않는 데이터 독립성을 지닌다. 물리적 레벨 논리적 레벨 뷰 레벨 ..