무결성 무결성이란 데이터의 정확성, 일관성을 나타냄 데이터베이스는 무결성을 항상 만족해야함 무결성 종류 도메인 무결성 : 속성들의 값은, 정의된 도메인에 속한 값이어야 함 키 무결성 : 각 Relation은 적어도 한개 이상의 키가 존재해야 함 참조 무결성 : Relation은 참조 불가능한 외래키 값을 가질수 없음 고유...

문제 주어지는 항공권을 모두 이용하여 여행경로 짜기 출발점은 항상 “ICN” 주어지는 공항 수는 3개 이상 10,000개 이하 tickets의 각 행 [a, b]는 a공항에서 b 공항으로 가는 항공권 주어지는 항공권을 모두 사용해야함. 가능한 경로가 2개 이상일 경우 알파벳 순서 모든 도시를 방문할 수 없는 경우는 주어지...

문제 숫자 N과 사칙연산만을 이용하여 number를 표현하라. 가능한 방법중 N을 가장 적게 사용하용하는 값을 반환하라. ex) 12 = (55+5)/5 주어지는 숫자 : N 만들고자 하는 수 : number N은 1이상 9 이하 number는 1이상 32,000 이하 나누기 연산의 나머지는 무시 최솟값이 8보다 크면 -1...

문제 주어지는 모든 음식의 스코빌 지수를 K이상으로 만들기 위해 스코빌 지수가 가장 낮은 음식 두 개를 섞어서 새로운 음식을 만든다. 모든 음식의 스코빌 지수가 K 이상이 되도록 만들자. \(스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)\) 음식들의 스코빌 지수를 ...

강의 Python Library Heap 파이썬에서 라이브러리로 최소 힙(Min Heap) 자료구조를 제공한다. 일반 리스트를 힙처럼 사용할 수 있도록 도와준다. C++ 이나 자바에서 처럼 별개의 자료구조를 제공하는게 아니다. 선언은 일반 리스트와 똑같다. import heapq heap = [] 일반 리스트를 변환 he...

문제 접근 인형을 집는 부분, 쌓인 인형을 체크하는 부분으로 나누어서 생각했다. 집는 부분은 해당 열의 데이터를 순서대로 확인하며 비어있지 않은 칸을 만나면 인형을 꺼낸다. 체크하는 부분은 쌓인 인형의 가장 꼭대기와 현재 집은 인형이 같은지만 확인하면 된다. 코드 파이썬 코드 def solution(board, moves...

관계형 데이터 모델 (Relational data model) 동일한 구조(관계)의 관점에서 모든 데이터를 논리적으로 구성 높은 데이터 독립성을 제공 기본 용어 관계 (Relation) : 2차원 테이블 Tuple : 각 행(row)을 나타냄 Attributes : 각 속성(col)을 나타냄 Cardinality : 행의 ...

Database schema 데이터베이스 스키마(schema)는 DB의 구조와 제약 조건에 대하여 전반적인 명세를 정의한 메타데이터의 집합이다. 스키마 3계층 외부 스키마 (External Schema) 개별 사용자들의 입장에서 데이터 베이스를 정의한 내용 동일한 데이터에 대해서 다른 표현을 제공 개념 스키마 (Conceptu...

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 수 구하기 숫자 : number 제거할 개수 : k number는 1자리 이상 1,000,000자리 이하인 숫자 k는 1이상 number의 자릿수 미만인 자연수 입출력 예시 ...

문제 강의에 들어있는 문제라서 문제 링크를 걸어도 되는지 모르겠다. 일부 학생이 체육복을 도난 당했다. 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 한다. 빌려줄 때 바로 앞번호나 뒷번호의 학생에게만 빌려줄 수 있다. 적절히 빌려주어 최대한 많은 학생이 체육 수업을 들을 수 있도록 하자. 전체 학생 수 : n ...