CodeDrive

문제:

입력:

출력:

풀이 방법:

문제:

입력:

첫째 줄에 정수 n(1<=n<=100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.

출력:

첫째 줄에 답을 출력한다.

풀이 방법:

DBMS 언어

DBMS 언어에는 크게 3가지가 있는데 데이터 정의어, 데이터 조작 어, 데이터 제어 어 이다.

데이터 정의어(DDL: Data Definition Language)

사용자는 데이터 정의어를 사용해서 데이터 베이스 스키마를 정의한다. 데이터 정의어로 명시된 문장이 입력되면 DBMS는 사용자가 정의한 스키마에 대한 명세를 시스템 카탈로그에 저장한다.

데이터 정의어의 기본적인 기능은 생성(CREATE TABLE), 변경(ALTER TABLE), 삭제(DROP TABLE), 특정 애트리뷰트 위의 인덱스 정의(CREATE INDEX)이다. ( () 안은 SQL 기준)

데이터 조작어(DML:Data Manipulation Language)

사용자는 데이터 조작어를 사용해서 데이터베이스 내의 원하는 데이터에 대해 검색, 수정, 삽입, 삭제가 가능하다. 절차적인 언어와 비절차적인 언어로 구분이 되는데 관계 DBMS에서 사용되는 SQL은 대표적인 비절차적 언어이다. 대부분의 데이터 조작어는 SUM, COUNT, AVG와 같은 그룹 내장 함수들을 가지고 있다. 데이터 조작어의 기본적인 기능은 검색(SELECT), 수정(UPDATE), 삭제(DELETE), 삽입(INSERT)이 있다.

데이터 제어어(DCL: Data Control Language)

사용자는 데이터 제어어를 사용해서 데이터베이스 트랜잭션을 명시하고 권한을 부여하거나 취소한다. 주로 데이터의 보안, 무결성, 데이터 회복, 병행 수행 제어 등을 정의하는데 사용한다. 데이터 제어어의 기본적인 기능은 COMMIT, ROLLBACK, GRANT, REVOKE를 가지고 있다.

문제:

입력:

출력:

풀이 방법:

문제:

입력:

출력:

풀이 방법:

2019/04/09 - [Lecture Note/DataBase] - [강의노트_DB]1.데이스베이스의 개요

2019/04/11 - [Lecture Note/DataBase] - [강의노트_DB]2. DBMS vs 파일 시스템

데이터 모델

데이터베이스의 구조를 기술하는데 사용되는 개념들의 집합인 구조, 이 구조 위에서 동작하는 연산자들, 무결성 제약조건

데이터 모델의 분류

· 고수준, 개념적 데이터 모델

-사람이 인식하는 것과 유사하게 논리적 구조를 명시 ex)엔티티-관계

· 표현(구현) 데이터 모델

-최종 사용자가 이해하는 개념이면서 컴퓨터 내에서 데이터가 조직되는 방식과 멀리 떨어져 있지는 않음 ex) 관계 데이터 모델

· 저수준, 물리적인 데이터 모델

-데이터베이스에 데이터가 어떻게 저장되어 있는가를 기술

계층 DBMS

1960년대 후반에 최초의 계층 DBMS가 등장을 하였다. 트리 구조를 기반으로 한다.

· 장점

- 어떤 유형의 응용에 대해서는 빠른 속도와 높은 효율성을 제공

· 단점

- 어떻게 데이터를 접근하는가를 미리 응용 프로그램에 정의해야 함

- 데이터베이스가 생성될 때 각각의 관계를 명시적으로 정의해야 함

- 링크로 연결되어 있어서 구조를 변경하기 힘듦

네트워크 DBMS

1960년대 초에 최초의 네트워크 DBMS가 등장. 레코드들이 노드로, 레코드들 사이의 관계가 간선으로 표현되는 그래프를 기반으로 한다.

· 단점

-레코드들이 링크로 연결되어 있으므로 구조를 변경하기 힘들다.

관계 DBMS

1970년대에 IBM 연구소에서 관계 데이터 모델을 제안했으며 테이블을 기반으로 한다.

· 장점

-모델이 간단하여 이해하기 쉬움

-사용자는 자신이 원하는 것(what)만 명시하고, 데이터가 어디에 있는지, 어떻게 접근해야 하는지는 DBMS가 결정

ex) 오라클, MySQL, Sybase, DB2

객체 지향 DBMS

1980년대 후반 들어 새로운 데이터 모델인 객체 지향 데이터 모델이 등장. 객체 지향 프로그래밍을 기반으로 한다.

· 장점

-데이터와 프로그램을 그룹화하고, 복잡한 객체들을 이해하기 쉬우며, 유지와 변경이 용이함.

객체 관계 DBMS

1990년대 관계 DBMS에 객체 지향 개념을 통합한 데이터 모델이다.

문제:

입력:

출력:

풀이 방법:

문제를 풀기에 앞서서 문제를 이해를 하는 것조차 어려웠다. 1~n까지의 수가 있을 때 각 수를 스택 구조를 유지하는 배열에 넣었다가 빼면서 우리가 입력으로 넣은 수열을 만드는 것이 문제의 목표이다. 

 처음에는 while로 넣었다가 빼는 과정을 조절하려고 했으나 적절한 조건을 찾기 어려웠다. 그래서 예외처리 구문을 사용해서 빈 리스트에서 pop을 하려 할 때 오류가 발생해서 빠져나오도록 만들었다. 

 우선 입력으로 처음 넣은 값을 만들기 위해서 그 값까지 모든 값들을 계속 순차적으로 넣어야 한다. 그래서 맨 처음 i로 반복되는 for 반복문이 첫 원소를 만들기 위한 과정이다. 이후 j 반복문을 통해서 본격적으로 원하는 수열을 만들고자 한다. 일단 우선적으로 answer가 비어있다면 하나 추가를 하는 과정을 거친 뒤 stack인 answer 배열의 맨 윗 값이 원하는 값인지 비교를 하는 조건문을 만들었다. 만약 원하는 값이라면 -를 하고 그렇지 않다면 아직 answer에 들어가 있지 않은 것이라면 반복문 i처럼 계속넣어주면 되기 때문에 이번에는 while로 넣어주도록 한다. 그리고 다시 끝 값을 비교하고 빼도록 한다. 

하지만 j-for를 반복하면서 더하거나 빼는 작업을 한 번도 하지 않았다면 이 것은 문제가 생긴 경우 이므로 somethingtodo라는 부울 함수를 사용해 NO를 출력하도록 한다. (주로 빼야할 수가 이미 들어가 있을 경우 발생한다.)

문제:

입력:

출력:

풀이 방법:

문제:

출력:

각 테스트 케이스에 대해서, n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력한다.

풀이방법:

문제:

입력:

출력:

풀이 방법: