전체 글
코딩 테스트 대비 백준 정리
지금 까지 푼 문제중에서 꽤 어렵거나 배울만한 점이 있었던 것들을 정리해보자. 1. 1016번 : 제곱 ㄴㄴ 수 1 ≤ min ≤ 1,000,000,000,000 (long long) min ≤ max ≤ min + 1,000,000 (10^6, 8MB) 제곱 ㄴㄴ 수 : 1 외의 정수 제곱수로 나누어 떨어지지 않는 수 예시 : 1~10 = 1,2,3,5,6,7,10은 제곱수? ㅇㅇ / 4,9는 제곱수? ㄴㄴ 1부터 sqrt(max)까지 모두 하나하나씩 한다? -> min의 범위가 너무 큼 나누어진다? -> 소수가 아니다. 즉, 제곱수로 나누어 떨어진다 -> 소수의 제곱으로 나누어 떨어진다. 예시) 18 -> 3^2 * 2 그렇다면 1,000,000,000,000까지의 모든 소수를 확인할 수 있을까? 제..
인공지능 강의 요약
1. Definition of AI AI (Artificial Intelligence) is part of computer principle to simulate the human behavior intelligently. AI란 사람의 행동을 지능적으로 모방하는 컴퓨터 이론의 일부분이다 (인지, 추론, 행동할 수 있도록 하는 컴퓨팅에 관련된 기술) 1-A. Strong and weak AI and example applications - Strong AI? (General AI, 강 인공지능, 인간을 완벽하게 모방한 인공지능) 사람과 같은 지능 마음을 가지고 사람처럼 느끼면서 지능적으로 행동하는 기계 (지각력 - 독립성을 가짐) 추론, 문제해결, 판단, 계획, 의사소통, 자아 의식, 감정, 지혜, 양심..
DB 인덱스와 Join
1. 인덱스(index)란? 검색을 빠르게 하기 위해 사용되는 개념 이는 번호라기 보다는 빠른 검색을 위한 보조(추가) 자료구조이다. 이와 같이 인덱스 파일만 별도로 구성하고 데이터 파일을 참조하는 형태로 구성된다. 이 인덱스는 고정된 자료구조가 아닌, CUD가 발생되면 인덱스가 재구성 된다. -> 속도 하락으로 이어짐 2. 약점 인덱스를 위해 추가 공간이 사용될 수 있다. 인덱스 생성, 수정에 오버해드가 발생할 수 있다. CUD의 속도가 하락될 수 있다. 이 인덱스를 사용하면 검색이 빠르지만 연속적인 범위를 읽기가 어렵다. 이 range search시에는 보조 인덱스 (double / linked list)로 보완할 수 있다 약점으로는 데이터의 추가 패턴에 따라 트리 모양에 skrew가 생길 수 있다...
RDBMS의 연산과 키
1. 관계 대수(관계형 데이터의 연산)의 종류 1. selection : 조건에 맞는 레코드 선택 2. projection : 특정 컬럼만 출력 3. union : 합집합 4. difference (MYSQL 지원 X) : 차집합 5. intersection(MYSQL 지원 X) : 교집합 seuoffomula.tistory.com/10 [데이터베이스] 관계 대수 [관계 대수] * (셀렉션, Selection) - 릴레이션의 투플을 추출하기 위한 연산 - 형식 : (R은 릴레이션) * (프로젝션, Projection) - 릴레이션의 속성을 추출하기 위한 연산 - 형식 : (R은 릴레이션) * 합집 seuoffomula.tistory.com 현재 RDBMS를 배우는 단계에선 구체적으로 배울 필요보다는 어떠..
RDBMS의 정의, 외래키, 스키마 정의
1. RDBMS의 정의 a. RDBMS (Relational DataBase Management System)란? RDB를 관리하는 DBMS b. DBMS란? 데이터베이스들의 데이터를 CRUD하는, 그 중에서도 Retrieve(read)에 최적화 된 시스템 c. RDB (Relational DataBase)란? 관계형 데이터 모델에 기초를 둔 데이터 베이스 d. 데이터베이스란? 여러 개의 테이블을 묶어서 관리되는 데이터 집합 2. RDBMS에서의 관계란? RDBMS는 테이블 기반(Table based)으로 데이터를 저장, 관리하는 시스템인데, 일반 DBMS와는 구별하는 특징으론 개체에 특성에 따라 각 테이블(Relation)을 나누고 나눈 테이블 간의 관계를 정의하는 방식의 DBMS이다. 여기서 관계(R..
정형 / 반정형 / 비정형 데이터란?
정형데이터 스키마에 따른 데이터 저장 방식 예시로는 RDBMS, XML가 있다. 정형 데이터를 저장하는 DBMS (DataBase Management System): 스키마에 따라 정의된 테이블에 데이터를 저장, 관리하는 시스템, 관계형 데이터베이스(RDB), 스프레드시트, CSV 등이 있다. // 관계형 데이터베이스 관리 시스템 (RDBMS)에 대해서는 다음 포스트에 더 자세하게 알아보자! 스키마? 테이블? 스키마는 데이터 구조와 구성, 테이블 관계를 정의하는 규칙, 이렇게 정의된 스키마는 다른 형식의 데이터를 허용하지 않게 하여 명확한 데이터 구조 표현을 돕는다. 테이블은 스키마에 따라 저장된 데이터로, 테이블은 행과 열로 구성된 데이터의 집합이다. 반정형 명확한 스키마가 없고 어느 정도의 자유도가 ..