1-1. 컴퓨터 시스템의 구성 하드웨어 입력장치: 키보드, 마우스, 프린터, 모니터, 스피커 처리장치: 주기억장치 (RAM, ROM, DDR SDRAM etc...) 중앙처리장치 (CPU) 제어장치 연산장치 보조기억장치: Disk, CD-ROM, Flash Memory, USB, SD Card etc... 출력장치 전원 공급 장치, 냉각 송풍기 etc... 소프트웨어 시스템 소프트웨어 (SS) 응용 소프트웨어 (AS) 1-2. 기억 장치의 상관 관계 1. CPU 내의 레지스터: Register 용량: Low 속도,가격: High 2. 캐시기억장치: Static RAM 3. 주기억장치: Dynamic RAM 4. 보조기억장치: 하드 디스크, 플로피 디스크, 자기 테이프
1. 정렬되지 않은 배열의 순차 탐색처음부터 마지막까지 하나씩 검사int sequential_search(int* list, int key, int p, int q) // p: 맨 처음, q: 맨 마지막 { for (int i = p; i 2. 정렬된 배열의 순차 탐색정렬이 되어있으므로 만약 key 값 보다 큰 원소를 발견한다면 탐색 실패int sequential_search(int* list, int key, int p, int q) { for (int i = p; i key) return -1; // 탐색 실패 if (list[i] == key) return i; // 탐색 성공 }}3. 이진 탐색배열의 중간 값과 key 값을 비교하여 key 값이 더 크면 그 뒷 부..
1. 문제 요약 설탕을 담을 수 있는 봉지의 종류가 3kg과 5kg짜리 두 개인데, 어떻게 하면 입력받은 무게를 최소의 봉지 수를 사용하여 담을 것인가? 예) 18 = 5 + 5 + 5 + 3 (output: 4) = 3 + 3 + 3 + 3 + 3 + 3 (output: 6) 이런 경우에 4를 출력 2. 처음 풀이 처음엔 수업시간에 풀었던 문제 중에 비슷한 문제가 생각나서 pick이라는 재귀함수를 만들어서 풀었다. 배운대로라면 bucket을 만들어야 하는데 그렇게 만들면 시간이 초과될 것 같아 없앴는데, 그래도 파일 크기가 너무 크고 시간 초과가 된다. #define _CRT_SECURE_NO_WARNINGS #include void pick(int* item, int N, int k, int cnt,..
