관계대수
이번엔 관계대수에 대해 알아보겠다! 관계대수(Relational Algebra) 릴레이션 단위로 데이터를 처리, 조작하는 연산의 집합을 관계대수라고 한다. 릴레이션은 테이블이면서, 투플들의 집합을 말한다. 관계대수에는 집합 연산자, 순수 관계 연산자 등을 사용하는데, 집합연산자에는 합집한, 교집합, 차집합, 카티션 프로덕트가 있다. 집합 연산자 합집합(U) 교집합(∩) 차집합(-) 카티션 프로덕트(x) 합병가능한 릴레이션에는 합집합, 교집합, 차집합이 있고 합병 가능하려면 1. 차수가 같아야하고 2. 대응 애트리뷰트 쌍 별로 도메인이 같아야 한다! 합집합, 교집합, 카티션 프로덕트는 결합법칙, 교환법칙이 성립하지만, 차집합은 결합법칙, 교환법칙이 성립하지 않는다! 순수 관계 연산자에는 실렉트, 프로젝트,..
[백준/1436번/java] - 영화감독 숌
처음엔 숫자를 직접 입력해서 규칙을 찾아보았는데.. 666,1666,2666,3666,4666,5666,6660~6669,7666,8666,9666 이렇게 한 사이클이 총 19개로 이루어져 있고, 20번째부터는 10666,11666,12666,13666,14666,15666,16660~16669, 17666,18666,19666 이런식으로 증가하는 것을 찾을 수 있다. 그러면 문제는 60666이 나오는 때 부터가 또 새로운 패턴을 가지게 된다. 그래서 생각했던 건, 들어오는 숫자를 19로 나누었을 때 몫이 맨 앞자리는 19로 나눈 몫, 그 뒷자리는 나머지.. 라고 생각을해서 첫 19개는 몫이 0 이고 나머지가 7 미만이면 나머지 자체를 붙이고, 7번째부터는 6660~6669 로 새롭게 부여하고, 그 이후..
