YoonWould!!

URL : https://www.acmicpc.net/problem/2178 ※이 문제 어떻게 풀지?※ BFS와 Queue를 이용하여 최소 이동횟수를 구하고자 했습니다. ※필요 역량 정리하기!!!※1. pair, make_pair 함수를 사용할 때 => #include를 사용해 주자!! - 백준에서는 C++ 컴파일 에러가 나기 때문... 시험장가서도 똑같겠죠...2. 결국 BFS...!! 밑에 소스는 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566/*bfs에 대해서 잘 알아야 할 수 있다.bfs 큐이고 루트에서 인접한 순으로 돌아가며..

제5절 식별자1. 식별자의 개념Entity 내에서 Instance 들을 구분할 수 있는 구분자2. 식별자의 특징특징내용비고유일성주식별자에 의해 Enriry 내 모든 Instance 들을 유일하게 구분함예) 사원번호가 주식별자가 모든 직원들에 대해 개인별로 고유번호 부여됨최소성주식별자를 구성하는 속성의 수는 유일성을 만족하는 최소의 수가 되어야 함예) 사원번호만으로도 고유한 구조 사원분류코드+사원번허는 부적절함불변성주식별자가 한번 특정 Entity 에지정되면 그값은 변하지 말아야 함예) 사원번호의 값이 변한다는 의미는 이기록이 말소되고 새로운 기록이 발생되는 개념임존재성주식별자가 지정되면 반드시 데이터값이 존재(Null 안됨)사원번호 없는 회사직원은 있을 수 없음.3. 식별자 분류 및 표기법가. 식별자 분..

제4절 관계(Relationship)1. 관계의 개념가. 관계의 정의인스턴스 사이의 논리적 연관성으로서 존재 또는 행위로서 서로에게 연관성이 부여된 상태나. 관계의 페어링(Relationship Paring)Relationship 은 Entity 안의 Instance 가 개별적으로 관계를 가지는 것(Paring)이고 이것의 집합을 관계로 표현한다는 것이다. 따라서 개별 인스턴스가 각각 다른 종류의 관계를 가지고 있다면 두 Entity 사이에 2개 이상의 관계가 형성 될 수 있다.2. 관계의 분류3. 관계의 표기법가. 관계명(Membership) : 관계의 이름 나. 관계차수(Degree / Cardinality) : 1:1, 1:M, M:N다. 관계선택사양(Optionality) : 필수관계, 선택관계4..

제3절 속성(Attribute)1. 속성(Attribute)의 개념속성(Attribute) 의 사전적 의미사물의 성질, 특징, 또는 본질적인 성질, 그것이 없다면 실체를 생각할 수 없는 것본질적 송석이란 어떤 사물 또는 개념에 없어서는 안될 징표의 전부이다.징표는 사물이나 개념이 어떤것인지를 나타내고 그것을 다른 것과 구별하는 성질데이터 모델링 관점에서 속성(Attribute) 의 정의업무에서 필요로 하는 인스턴스로 관리하고자 하는 의미상 더이상 분리되지 않는 최소의 데이터 단위엄무상 관리하기 위한 최소의 의미 단위속성은 엔터티를 성명하고속성은 인스턴스의 구성요소예시생년월일은 그 자체로 의미가 있으므로 속성이라 할 수 있다. 생년, 생월, 생일 로 분리가 가능하지만 이는 하나의 속성을 관리목적으로 분리한..

제2절 엔터티(Entity)1. Entity 의 개념Entity : 실체, 객체옛날 할부지들이 정의한 Entity변별할수 있는 사물 - Peter Chen (1976) -데이터베이스 내에서 변별 가능한 객체 - C.J Date (1986) -정보를 저장할 수 있는 어떤 것 - James Martin (1989) -정보가 저장될 수 있는 사람, 장소, 물건, 사건 그리고 개념 등 - Thomas Bruce (1992) -위 정의들의 공통점엔터티는 사람, 장소, 물건, 사건, 개념등의 명사에 해당한다.엔터티는 엄무상 관리가 필요한 관심사에 해당한다.엔터티는 저장이 되기 위한 어떤 것이다.2. Entity 와 Instance 에 대한 내용과 표기법Entity(객체), Instance(사례, 경우)Entity ..

제1절 데이터 모델의 이해1. 모델링의 이해가. 모델링의 정의모델링에 대한 다양한 정의Webster 사전가설적 일정 양식에 맞춘 표현어떤 것에 대한 예비표현으로, 그로부터 최종대상이 구축되도록 하는 계획으로서 기여하는 것복잡한 '현실세계'를 단순화시켜 표현하는 것모델이란 사물 또는 사건에 관한 양상(Aspect)이나 관점(Perspective)을 연관된 사람이나 그룹을 위하여 명확하게 하는 것이다.모델이란 현실 세계의 추상화된 반영이다.나. 모델링의 특징3대 특징설명추상화 (모형화, 가설적)현실세계를 일정한 형식에 맞추어 표현을 한다는 의미로 정리할 수 있다. 즉, 다양한 현상을 일정한 양식인 표기법에 의해 표기한다는 것이다.단순화복잡한 현실세계를 약속된 규약에 의해 제한된 표기법이나 언어로 표현하여 쉽..

데이터 사전(Data Dictionary) - 데이터 사전은 데이터베이스에 저장되어 있는 모든 데이터 개체들에 대한 정보를 유지, 관리하는 시스템으로, 시스템 카탈로그라고도 합니다. - 데이터 사전에는 '데이터에 관한 데이터(Data About Data)'가 저장되어 있다고 하여 데이터 사전을 메타 데이터라고도 합니다. 메타 데이터(Meta Data) - '데이터에 관한 데이터', 즉 실제 저장되는 데이터는 아니지만, 저장되는 데이터와 직접 혹은 간접적으로 관계가 있는 정보를 제공하는 데이터를 말합니다. - 대표적인 메타 데이터 포맷 MARC(Machine Readable Cataloging) 목록 레코드를 식별하여 축적, 유통할 수 있도록 코드화한 메타 데이터 DC(Dublin Core) 네트워크 환경..

문제 https://www.acmicpc.net/problem/1260 해결 방법 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include int MAP[1001][1001]; // 맵 설정 int D[1001] = { 0 };//출력공간 초기화int Q[1001] = { 0 };//BFS pop으로 나오기전 저장공간int B[1001] = { 0 };int N, M, V; // 정점, 간선 , 탑색을 시작할 정점의 번호 void DFS(int V){ printf("%d ", V); // 처음은 1 D[V] = 1; for (int i = 1; i

1234567891011121314151617181920212223242526272829303132#include // 순차 탐색 알고리즘 함수// 찾는 숫자가 있으면 찾는 숫자의 인덱스 리턴// 없으면 -1 리턴int LSearch(int arr[], int len, int target) { int i = 0; for (i=0; i

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include // 이진 탐색 알고리즘 반복문 구현// 찾는 숫자가 있으면 찾는 숫자의 인덱스 리턴 없으면 -1 리턴int BSearch(int ar[], int len, int target) { int first = 0; int last = len - 1; int mid = 0; // first와 last가 같은 경우까지 반복하는 이유 // while(first last) return -1; else { if (ar[mid] == target) return mid; el..