코딩 끝에 낙이 온다 코딩 끝에 낙이 온다

단어 정렬하기와 비슷한 문제. 좌표가 입력되고 해당 좌표를 x좌표의 오름차순으로 정렬하고, x좌표가 같은 경우 다음은 y좌표로 정렬하여 출력해야 하는 문제이다. import math def mergesort(entries): if isinstance(entries,list) and len(entries) > 1 : pivot = math.floor(len(entries)/2)-1 first = mergesort(entries[:pivot+1]) second = mergesort(entries[pivot+1:]) return merge(first,second) else: return entries def merge(first,second): unit=[] if not isinstance(first,list..

E-R 다이어그램은 요구 사항으로부터 얻어낸 데이터를 개체, 속성 , 관계로 표현하는 다이어그램을 말한다. 개체(Entity) 단독으로 존재하는 객체,여러 개의 속성을 가지며, 동일한 개체는 존재할 수 없다. 다이어그램 내에서 사각형으로 표현된다. 속성(Attribute) 개체가 가지는 어떠한 특징, 즉 속성들. 다이어그램 내에서 타원으로 표현된다. 관계(Relationship) 각 개체들이 가지는 관계 각 개체들이 1:N,1:1,N:M 관계를 가질 수 있으며, 마름모로 표현된다. 속성 종류 속성 도메인(Attribute Domain) 각 속성들이 가질 수 있는 값들의 집합을 의미. ex) 0~9까지의 정수, 문자열, 날짜 등등.. 키 속성(Key Attribute) 개체를 구분할 수 있는 고유한 속성을..

데이터베이스 설계는 크게 세 가지로 나누어볼 수 있다. 첫째,개념적 설계 둘째, 논리적 설계 셋째, 물리적 설계 개념적 설계 개념적 설계는 설계가 시작되기 전 작성한 요구사항 명세를 기준으로 하여 현실세계의 객체와 사물들을 개념적인 관계로 표현하는 작업이며, 이는 특정 DBMS에 독립적인 개념 스키마를 만드는 일이다. 이 단계에서는 주로 E-R 다이어그램이 사용된다. 개체와 관계를 통하여 데이터를 표현하고 있는 그림이다. 논리적 설계 개념적 설계에서 만들어진 데이터 구조를 컴퓨터가 이해할 수 있는 논리적 구조로 치환하는 단계. 특정 DBMS가 요구하는 논리적 형태로 데이터를 설계하는 과정이다. RDBMS의 경우 테이블을 정의하는 과정이라고 할 수 있다. 물리적 설계 논리적 설계로 표현된 데이터를 물리적인..