dh_0e

A, B가 $10^{16}$까지 이므로 $O(logn)$에 해결해야 한다.$O(n)$은 무조건 시간초과. 풀이 과정2진수에 나타나는 1의 개수를 구해보면 패턴을 찾을 수 있다.1{1}, 2~3{1, 2}, 4~7{1, 2, 2, 3}, 8~15{1, 2, 2, 3, 2, 3, 3, 4} 까지만 봐도 패턴이 보인다.d[i] = $2^i$ ~ $2^{i+1}-1$에서 1의 개수라고 했을 때 점화식은 $d[i]=d[i-1]*2+2^{i-1}$로 구할 수 있으며 이를 각 구역으로 봤을 때, 각 구역별로 절반씩 나눠보면 똑같은 패턴인 것이 확인된다.8~15{1, 2, 2, 3, 2, 3, 3, 4}를 반으로 나누면 8~11{1, 2, 2, 3}, 12~15{2, 3, 3, 4}로 나눠지고 반으로 나눈 right ..

SQL procedural extensionsSQL 표준은 SQL에 절차적인 확장을 지원하며 이를 SQL/PSM이라 하며 사용자는 이를 이용하여 데이터 베이스의 임의 연산을 수행하는 procedure(or function)를 개발할 수 있음 External Language Functions/ProceduresSQL 표준은 함수나 procedure를 외부 언어를 사용하여 개발할 수 있게 함외부언어를 사용하여 함수/procedure를 개발하는 경우 DBS 보안에 문제가 발생할 수 있음사용자가 작성한 프로그램의 오류가 DBS의 오류가 되어 심각한 문제를 야기할 수 있음즉 외부 언어를 사용하는 함수는 효율적으로 실행되어 성능향상은 기대할 수 있지만, 시스템 보안 문제로 잘 사용 X Security Issue보안..

Cursor커서가 declare 된 후, 커서 open시에 DBS에 해당 질의를 실행하여 그 결과를 임시 테이블에 저장함fetch는 임시 테이블에서 튜플을 하나씩 검색하여 호스트 프로그램 변수에 튜플 단위로 값을 전달'00000'은 성공적인 실행을 의미, '02000'은 더 이상 검색되는 튜플이 없다는 의미close로 닫아주면 끝~ 요것은 Static SQL입니다 compile time이겠죠? Dynamic SQLrun time이겠죠? ODBC, JDBCDBS에 연결하여 연산을 요청하고 이에 대한 결과를 받는 방식을 제공하는 APIODBC는 C, C++, C#, Visual Basic에서 동작, JDBC는 Java에서 동작 ODBC Data AccessSQLExecDirect() 함수를 이용하여 SQ..

LOB data typesLOB 타입은 대용량 데이터를 저장/관리하기 위해 사용됨BLOB, CLOB, NCLOB, BFILE이 있으며 BFILE을 제외한 다른 데이터 타입은 트랜잭션 성질이 지원됨BFILE은 운영체제의 파일 시스템을 이용하여 저장/관리하는 데이터 타입으로 데이터 변경이 불가능, 읽기 연산만 지원 Set operatorsOracle 시스템은 'union all'만 지원하며 'intersect all', 'minis all'은 지원하지 않음 > 최근에 생김ExceptExcept all == Minus allIntersect alldual table속성이 하나(dummy varchar2(1))이며 튜플이 하나인 sys 소유의 테이블SELECT 문장엔 반드시 from절이 있어야 하는데, date..

뷰(View)특정 사용자로부터 특정 속성(DB에 저장된 모든 실제 관계)을 숨기는 기능개념적 스키마가 아닌 사용자가 "virtual relation"로 볼 수 있는 모든 관계를 View라고 함주 목적은 데이터 보호이며, 이외에도 사용자 편리성 제공, 질의 간소화가 있음"Create view"로 정의하며 쿼리에서 일반 테이블처럼 사용할 수 있음ex)Create view v as ;- is any legal SQL expression- "v" is the view name ex) A view of professors without their salaryCreate view myProfessor asSELECT pID, name, deptNamefrom professor; 뷰는 한 개 이상의 테이블로부터 정..