목록티스토리챌린지 (2)
All :L
나무 재테크 (16235)1. 문제 분석문제 개요나무 재테크 문제는 N x N 크기의 땅에 나무를 심고, 주어진 조건에 따라 나무를 키워나가며, K년이 지난 후 살아남은 나무의 개수를 구하는 문제이다.계절에 따라 나무의 성장, 죽음, 번식, 그리고 땅의 양분이 추가되는 과정이 주어지며, 이를 시뮬레이션으로 해결해야 한다.입력 형식첫 번째 줄에는 N(땅의 크기), M(처음 심어진 나무의 개수), K(몇 년 후까지 볼 것인지) 주어진다.그다음 N개의 줄에 각 칸에 추가되는 양분의 양이 주어진다.그다음 M개의 줄에 나무의 위치와 나이 정보가 주어진다.출력 형식K년 후에 살아남은 나무의 개수를 출력한다.2. 알고리즘 종류시뮬레이션: 계절별로 주어진 규칙에 따라 나무의 상태를 변화시켜 시뮬레이션을 진행한다.우선순..
[테이블의 구성: 필드와 레코드]필드 타입필드타 타입 : 각 필드로 사용 가능한 데이터 유형 키키 : 테이블 내 특정 레코드를 식별할 수 있는 필드의 집합후보키 : 레코드를 식별하기 위한 필드의 최소 집합유일성과 최소성을 모두 만족하는 키복합키 : 두 필드 이상으로 구성된 후보 키슈퍼키 : 레코드를 식별하기 위한 필드의 집합유일성 만족, 최소성 만족 X기본키 : 레코드를 식별하도록 선정되어 테이블당 하나만 존재할 수 있는 키대체키 : 기본 키가 아닌 후보 키외래키 : 다른 테이블의 기본 키를 참조하는 필드, 테이블 간 참조 관계 형성시 사용하는 키[테이블의 관계]일대일 대응 관계하나의 레코드가 다른 테이블의 레코드 하나에만 대응되는 경우 일대다 대응 관계하나의 레코드가 다른 테이블의 여러 레코드와 대응되..