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대 특징설명추상화 (모형화, 가설적)현실세계를 일정한 형식에 맞추어 표현을 한다는 의미로 정리할 수 있다. 즉, 다양한 현상을 일정한 양식인 표기법에 의해 표기한다는 것이다.단순화복잡한 현실세계를 약속된 규약에 의해 제한된 표기법이나 언어로 표현하여 쉽..

5G를 만나보자"사물인터넷의 중추"라는 별명을 가진 5G 기술은 5세대 이동통신 네트워크로, 현재의 이동통신 인프라를 확장한 것입니다. 현재 3G와 4G 네트워크의 효율성을 향상시켜, 실시간 응답과 초고속 연결을 가능하게 됩니다. 제조업체와 이동통신 사업자는 이미 5G 네트워크를 지원하기 위한 인프라 테스트를 시작했습니다. "어떤 사람들은 5G를 특정 종류의 기술이라고 정의하지만 여러 이동통신 사업자는 5G를 사용자 경험이라고 말합니다. 사람들이 항상 연결되어 있을 수 있도록 성능을 향상시켜야 합니다.” 3M에서 5G 분야를 이끌고 있는 데이비드 워트만(David Wortman)의 설명입니다. 5G는 어떻게 달라질까요?이동통신 네트워크의 진화 과정을 되돌아 보면, 현재의 이동통신 기술이 얼마나 발전했는지..

기사 보기 : https://blog.naver.com/coinca/221276569631

1. Selection Sort1) 개념각 루프마다 - 최대의 원소를 찾는다. - 최대의 원소와 맨 오른쪽 원소를 교환한다. - 맨 오른쪽 원소를 제외한다. 하나의 원소만 남을 때 까지 위의 루프를 반복한다.[출처: 권오흠, 영리한 프로그래밍을 위한 알고리즘 강좌] 2) PseudocodeselectionSort(A[ ], n){ ▷배열 A[1...n]을 정렬한다.for last ← n downto 2 { -------------------------------①A[1...last] 중 가장 큰 수 A[k]를 찾는다 -----------------------②A[k] ↔ A[last] ▷ A[k]와 A[last]의 값을 교환 -------------------------③}} 3) 수행시간①의 for 루..

우리은행 오류로 차세대 전산시스템 관심 높아져 기술 발전에 따른 양질의 금융서비스 제공이 목표 도입 시 정교하게 테스트하면서 외부인력 통제해야 [보안뉴스 오다인 기자] 지난달 온라인 커뮤니티 ‘생활코딩’에는 우리은행 고객의 제보가 올라왔다. 다른 사람의 입출금 내역이 보인다는 내용이었는데, 유사한 피해를 겪은 고객들이 잇따라 제보하면서 사건이 크게 알려지게 됐다. 이 과정에서 ‘차세대 전산시스템’과 그 문제에 대한 관심도 덩달아 높아졌다. [이미지=iclickart] 우리은행은 지난 5월 8일 차세대 전산시스템을 도입했다. 오류는 바로 다음날인 9일부터 일주일간 발생했다. 2년의 시간과 3,000억 원의 비용을 들인 방대한 사업이 이처럼 치명적인 오류를 일으킨 데 대해 여러 의견이 제시됐다. ‘예산 절감..