목록전체 글 (493)
먼지 쌓인 키보드
=========전자계산기=========== · write-through : 쓰기 동작이 이루어질때마다 캐시 메모리와 주기억장치의 내용을 동시에 갱신 · DMA (*중요*) : 입출력장치가 직접 주기억장치를 접근하여 Date Block을 입출력하는 방식으로 cpu의 레지스터를 경유하지 않고 수행, 빠른 데이터 전송 인터럽트 신호발생해 입출력 종료 알림, cycle steal 방식 이용(*중요*), 메모리와 버스 공유 (하나의 제어기로 여러 종류 I/O장치 제어: 채널) · DMA 제어기의 구성요소 - 인터럽트 회로 : 입출력장치와 통신 담당 – 주소 레지스터 : 위치지정위한 번지기억및전송 - 제어 레지스터 : 전송 방식 결정 – 데이터 레지스터 : 자료나 주소 임시 기억 – 워드 카운터 레지스터 : 워..
===========데이터베이스===========· 데이터베이스의 정의(*중요*)(통합된, 저장된, 운영, 공용 데이터) - 통합된 데이터(Integrated Date) : 자료의 중복을 배제한 데이터의 모임 - 저장된 데이터(Stored Date) : 접근할 수 있는 저장 매체에 저장된 자료 - 운영 데이터(Operational Date) : 존재 가치가 확실하고 반드시 필요한 자료 - 공용 데이터(Shared Date) : 여러 응용 시스템들이 공동으로 소유하고 유지 · 데이터베이스의 특징(*중요*) 1. 실시간 접근성 2. 계속적인 변화 3. 동시 공용 4. 내용에 의한 참조 · 정규화(*중요*)- 함수적 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 ..
백준 2003번 수들의 합 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include using namespace std; int n, m, cnt; int a[10001]; int main(){ ios::sync_with_stdio(false); cin..