기억장치주기억장치(Main Memory): CPU와 접근 통신이 가능한 기억장치보조기억장치(Auxiliary Memory): 현재는 필요하지 않은 프로그램이나 데이터를 저장하고 있다가 데이터나 프로그램을 요구하는 경우 주기억장치로 데이터를 전달하는 저장장치성능 평가 요소기억 용량Capacity기억 용량의 단위는 비트를 기본으로 함바이트, 단어접근 시간Access Time기억장치에 저장된 데이터를 읽거나 새로운 데이터를 기록하는 데 걸리는 시간기억장치에 읽기 요청이 발생한 시간부터 요구한 정보를 꺼내서 사용 가능할 때까지의 시간사이클 시간Cycle Time연속적으로 기억장치에 접근할 때, 두 번을 접근하는데 요구되는 최소 시간기억장치에 읽기 신호를 보낸 후 다시 읽기 신호를 보낼 수 있을 때까지의 시간 간..
BURROW
연결된 구조흩어진 데이터를 링크로 연결해서 관리배열 구조의 리스트연결된 구조의 리스트모든 노드들을 연속된 메모리 공간에 저장노드들이 물리적으로 떨어진 곳에 위치확보된 공간을 넘어서 새로운 노드를 저장할 수 없음각 노드의 번지도 순차적이지 않음 화살표로 표시된 연결을 따라가면 선형 리스트 순서와 같음용량이 고정되지 않음배열 구조의 리스트연결된 구조의 리스트할당된 메모리 공간을 사용하지 않으면 메모리 낭비필요한 만큼 메모리 할당, 크기의 제한도 없음 - 효율성할당된 메모리 공간을 넘어서는 새로운 항목 삽입 불가 중간에 자료를 삽입하거나 삭제하는 것이 용이배열 구조의 리스트연결된 구조의 리스트항목 삽입/삭제 시 뒤의 모든 항목들을 이동항목 삽입/삭제 시 연결(Link)만 수정연결 리스트의 구조노드(Node)데..
관계Relation객체들 간의 연관성을 표현하는 구조수학이나 공학 분야 뿐만 아니라 다른 여러 분야에서도 기본적이고 중요한 개념수학·컴퓨터 등 여러 공학 분야에서의 객체들도 이와 같이 여러 가지 관계를 가짐이항관계Binary Relation, ₓRᵧ집합 A, B가 있을 때 집합 A에서 집합 B로 가는 관계, A × B의 부분집합정의역 & 공역 & 치역정의역(domain): 집합 A에서 집합 B로 가는 이항관계 R에 속한 순서쌍의 첫 번째 원소가 포함되어 있는 집합 A공역(codomain): 집합 A에서 집합 B로 가는 이항관계 R에 속한 순서쌍의 두 번째 원소가 포함되어 있는 집합 B치역(range): 집합 A에서 집합 B로 가는 관계 R에 속한 순서쌍의 두 번째 원소들을 모아놓은 집합, 공역의 부분집합..
문제머쓱이는 할머니께 생신 축하 편지를 쓰려고 합니다. 할머니가 보시기 편하도록 글자 한 자 한 자를 가로 2cm 크기로 적으려고 하며, 편지를 가로로만 적을 때, 축하 문구 message를 적기 위해 필요한 편지지의 최소 가로길이를 return 하도록 solution 함수를 완성해주세요.제한사항공백도 하나의 문자로 취급합니다.1 ≤ message의 길이 ≤ 50편지지의 여백은 생각하지 않습니다.message는 영문 알파벳 대소문자, ‘!’, ‘~’ 또는 공백으로만 이루어져 있습니다.풀이int solution(const char* message) { int answer = 0; while (message[answer] != '\0') answer++; return answer*2;}cha..
문제Write a function createCounter. It should accept an initial integer init. It should return an object with three functions.The three functions are:increment() increases the current value by 1 and then returns it.decrement() reduces the current value by 1 and then returns it.reset() sets the current value to init and then returns it.출력 예시Example 1:Input: init = 5, calls = ["increment","reset","d..
문제최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다.제한사항0 0 ≤ array의 원소 풀이#include int solution(int array[], size_t array_len) { if (array_len == 1) return array[0]; int count[1000] = {0}; // 빈도를 저장할 배열 생성 int max_freq = 0; int mode = -1; int mode_count = 0; // 빈도 기록 for (int i = 0; i max_fre..
