※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 정규화의 개요정규화란 함수적 종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정입니다.하나의 종속성이 하나의 릴레이션에 표현될 수 있도록 분해해가는 과정이라 할 수 있습니다.정규형에는 제1정규형, 제2정규형, 제3정규형, BCNF형, 제4정규형, 제5정규형이 있으며, 차수가 높아질수록 만족시켜야 할 제약 조건이 늘어납니다.정규화는 데이터베이스의 논리적 설계 단계에서 수행합니다.정규화는 논리적 처리 및 품질에 큰 영향을 미칩니다.정규화된 데이터 모델은 일관성, 정확성, 단순성, 비중복성, 안정성 등을 보장합니다.정규화 수준이 높을수록 유연한 데이터 구축이 가능하고..
2024.09.15기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 여러가지 파이프를 이용해 가장 끝 지점까지 도달하도록 하는 방법의 개수를 출력하는 문제입니다. 문제 접근파이프에 경로에 따라 움직일 수 있는 방향이 제한 되기 때문에, 파이프의 방향에 주의합니다.모든 방향을 다 탐색하기 위해 탐색할 방향을 체크해주고 재귀를 빠져나오면서 체크를 해제를 해주었습니다.1. 입력받은 집의 구조를 배열에 저장하면서 벽의 위치를 체크해줍니다.home = new int[n][n];visit = new boolean[n][n];StringTokenizer st;for (int i = 0; i 2. 처음에는 무조건 가로로되어 있는 (0, 0), (0, 1)의 파이프에서 시작을 해 먼저 체크..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 관계대수의 개요관계대수는 관계형 데이터베이스에서 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적인 언어입니다.관계대수는 릴레이션을 처리하기 위해 연산자와 연산규칙을 제공하는 언어로 피연산자가 릴레이션이고, 결과도 릴레이션입니다.질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시합니다.관계대수에는 관계 데이터베이스에 적용하기 위해 특별히 개발한 순수 관계 연산자와 수학적 집합 이론에서 사용하는 일반 집합 연산자가 있습니다.순수 관계 연산자 : Select, Project, Join, Division일반 집합 연산자 : UNION(합집합), INTERSECTION(교집합), DIFFERENCE(차집합),..
2024.09.14기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 유성이 수직으로 땅에 내려갈 때., 유성이 떨어진 후의 사진을 출력하는 문제입니다. 문제 접근세로를 기준으로 유성과 땅의 거리가 가장 짧은 거리를 구해줍니다.구해준 최솟값을 이용해 유성을 밑으로 이동시킵니다.이동 시킨 사진을 출력해줍니다. 1. 입력받은 유성사진을 2차원 배열에 저장합니다.// 유성 사진을 저장할 배열 char[][] grid = new char[h][w];char[] str;for (int i = 0; i 2. 세로를 기준으로 땅과 유성에 사이의 거리 중 최솟값을 구합니다.// 착륙하기 위해 최대한 적게 내려가야 되는 길이를 저장하는 변수.int min = Integer.MAX_VALUE;..
