본문 바로가기
반응형

전체 글

 (70)
관계형 데이터 모델 정리 Relational Data Model 관계형 데이터 모델이란 릴레이션의 집합으로 된 데이터베이스를 말합니다. 여기서 릴레이션은 쉽게 말하면 표라고 할 수 있습니다. 릴레이션에는 행과 열이 있고 행을 구분하기 위한 식별자와 열을 구분하기 위한 애트리뷰트가 있습니다. 도메인 (Domain) : 도메인이란 애트리뷰트에 들어갈 수 있는 값의 범위를 말합니다. 릴레이션 스키마 (Relational Schema) : 릴레이션 구조를 간단히 보여주는 형식입니다. (테이블의 틀에 대한 정보) STUDENT(Name, Ssn, Home_phone, Addressm, Office_phone, Age, Gpa) 이런 형태를 하고 있습니다. 차수 (Degree) : 애트리튜트의 수를 말합니다. 위의 테이블은 7차 릴레이션입..
[리트코드] 207. Course Schedule 문제 https://leetcode.com/problems/course-schedule/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 분석 해당 과목을 듣기 위해서는 반드시 먼저 들어야 할 선수과목이 있다. 선수과목을 화살표로 표기해보면 방향이 있는 그래프가 만들어 진다. 이 문제에서는 주어진 과목을 전부 들을 수 있는 지 여부를..
[백준] 연구소 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 분석 n * m 크기의 맵이 주어지는데 0은 빈칸, 1은 벽, 2는 바이러스이다. 바이러스는 상하좌우 인접한 빈칸으로 퍼져 나간다. 바이러스가 최소한으로 퍼져 나가도록 벽을 3개 세워야 하는 문제이다. n 과 m 은 모두 3 이상 8 이하이다. 크기가 작기 때문에 완전 탐색을 생각해볼 수 있을 거 같다. 주어지는 바이러스의 개수는 2보다 크거나 같고 10보다 작거나 같다. 우선 바이러스가 퍼져 나가..
반응형

티스토리툴바