전체 글 (19) 썸네일형 리스트형 [ 백준 9465번 스티커 ] Python 코드 (DP) 1. 문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 2. 아이디어 다이나믹 프로그래밍의 핵심은 DP배열이 가지는 의미 & DP배열을 계산하는 방법이다. 2.1. DP배열이 가지는 의미 지금까지 풀어본 문제들을 보면, DP[n]은 대부분 다음 두 가지 중 하나의 의미를 가졌다. n번째를 선택했을 때의 최적값 n번째까지 고려했을 때의 최적값 (n번째를 선택하지 않는 경우까지 고려) 이 문제는 첫번째 경우에 해당한다. 왜냐하면 총 .. Ch 05. 관계 데이터 모델 김연희, 『데이터베이스 개론』, 한빛아카데미(2022.07.20), Chpater 04 Ch5. 관계 데이터 모델 관계 데이터 모델과 관계 데이터 모델의 핵심인 릴레이션에 대해 학습한다. 4.1. 관계 데이터 모델의 개념 4.1.1. 관계 데이터 모델의 기본 용어 관계 데이터 모델에서는 하나의 객체에 대한 데이터를 릴레이션(테이블) 하나에 담아 데이터베이스에 저장한다 속성 릴레이션의 열을 속성 또는 attribute라고 부른다. 각 속성에 대한 도메인이 정해져있다. 투플 릴레이션의 행, 릴레이션의 개체 인스턴스이다. 도메인 속성 하나가 가질 수 있는 모든 값의 집합. 속성이 가질 수 있는 모든 값을 일일이 나열하기 어려운 경우, 데이터 타입으로 정의된다. 널 값 릴레이션에 있는 특정 투플 속성의 적절한 .. Ch 04. 데이터 모델링 김연희, 『데이터베이스 개론』, 한빛아카데미(2022.07.20), Chpater 04 Ch4. 데이터 모델링 데이터 설계 과정에 필요한 데이터 모델링과 데이터 모델의 개념에 대해 학습한다. 4.1. 데이터 모델링과 데이터 모델의 개념 4.1.1. 데이터 모델링 데이터 모델링 : 현실 세계의 데이터를 컴퓨터 데이터베이스로 변환 하는 것. 종류 및 절차 개념적 모델링(추상화) : 실제 세계의 다양한 정보 중 유의미한 데이터만을 뽑아 추출하는 것. 논리적 모델링(구조화) : 추상화한 데이터를 데이터베이스에 정형화된 구조로 표현하는 것. 4.1.2. 데이터 모델 데이터 모델 : 데이터 모델리의 결과물을 표현하는 도구. 종류 개념적 데이터 모델 개념적 모델링한 결과를 표현 논리적 데이터 모델 논리적 모델링한 결.. 이전 1 2 3 4 5 6 7 다음
