📌Computer Science

컴퓨터가 가지는 구성에 대해 알아보자컴퓨터 시스템은 크게 하드웨어와 소프트웨어로 나누어진다.컴퓨터를 구성하는 기계적 장치하드웨어의 동작을 지시하고 제어하는 명령어 집합중앙처리장치(CPU)기억장치 : RAM, HDD입출력 장치 : 마우스, 프린터시스템 소프트웨어 : 운영

CPU는 컴퓨터에서 가장 핵심적인 역할을 수행하는 부분이다.\-> '인간의 두뇌'에 해당한다.크게 연산장치, 제어장치, 레지스터 3가지로 구성된다.산술연산과 논리연산 수행 (따라서 산술논리연산장치라고도 불린다.)연산에 필요한 데이터를 레지스터에서 가져오고, 연산 결과를

속도가 빠른 장치와 느린 장치에서 속도 차이에 따른 병목 현상을 줄이기 위한 메모리를 말한다.CPU가 주기억장치에서 저장된 데이터를 읽어올 때, 자주 사용하는 데이터를 캐시 메모리에 저장한 뒤, 다음에 이용할 때 주기억장치가 아닌 캐시 메모리에서 먼저 가져오면서 속도를

컴퓨터에서 실수를 표현하는 방법은 고정 소수점과 부동 소수점 두가지 방식이 존재한다.소수점이 찍힐 위치를 미리 정해놓고 소수를 표현하는 방식 (정수 + 소수)장점 : 실수를 정수부와 소수부로 표현하여 단순하다.단점 : 표현의 범위가 너무 적어서 활용하기 힘들다. (정수

정보 전달 과정에서 오류가 생겼는 지 검사하기 위해 추가하는 비트를 말한다.전송하고자 하는 데이터의 각 문자에 1비트를 더하여 전송한다.종류 : 짝수, 홀수전체 비트에서 (짝수, 홀수)에 맞도록 비트를 정하는 것1이 총 3개이므로, 짝수로 맞춰주기 위해 1을 더해야 함

C++에서 사이즈 구하기temp를 활용해서 첫번째 인덱스 값을 저장 후 arr0~arrn-1을 각각 arr1~arrn의 값을 주고, arrn에 temp를 넣어준다.이 함수를 활용해 원하는 회전 수 만큼 for문을 돌려 구현이 가능전체 코드최대공약수 gcd를 이용해 집합

연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조(포인터를 사용해서 연결된다)각 노드는 데이터 필드와 다음 노드에 대한 참조를 포함하는 노드로 구성배열은 비슷한 유형의 선형 데이터를 저장하는데 사용할 수 있지만 제한 사항이 있다.배열의 크기가 고정되어 있어 미리

세 자료구조를 한 문장으로 정의하면 아래와 같이 말할 수 있다.Array는 index로 빠르게 값을 찾는 것이 가능함LinkedList는 데이터의 삽입 및 삭제가 빠름ArrayList는 데이터를 찾는데 빠르지만, 삽입 및 삭제가 느림좀 더 자세히 비교하면❓우선 배열(A

입력과 출력이 한 곳(방향)으로 제한된다.함수의 콜스택, 문자열 역순 출력, 연산자 후위표기법데이터 넣음 : push()데이터 최상위 값 뺌 : pop()비어있는 지 확인 : isEmpty()꽉차있는 지 확인 : isFull()\+SP<span style="bac