코딩스토리

# 본 내용은 한국항공대학교 길현영 교수님의 '컴퓨터 구조' 강의 및 컴퓨터 아키텍처(우종정, 한빛 아카데미)를 바탕으로 작성한 글입니다. 1. 피연산자의 수와 명령어 집합 명령어는 연산 부호와 피연산자로 구성된다. 연산 부호는 하나의 필드로도 충분하지만 피연산자 필드는 피연산자의 개수에 따라, 명령어의 연산 부호에 따라 달라진다. 피연산자의 수에 따라 컴퓨터 구성이 달라질 수 있다. 반대로 컴퓨터 구성이 달라지면 피연산자의 수도 달라질 수 있다. 1. 스택 컴퓨터 스택 컴퓨터는 CPU 내부에 다수의 데이터를 임시로 저장하기 위해 스택을 사용하는 컴퓨터를 말한다. 스택 컴퓨터의 특징 스택에 저장된 모든 데이터는 위치에 따라 접근 시간이 다르다 -> 우리가 알고있다싶이 스택은 후입 선출 구조, 즉 하위의 ..

# 본 내용은 한국항공대학교 길현영 교수님의 '컴퓨터 구조' 강의 및 컴퓨터 아키텍처(우종정, 한빛 아카데미)를 바탕으로 작성한 글입니다. 1. 명령어 집합 구조 우리는 HLL(High Level Language)를 통해 프로그램을 작성한다. 앞에서도 살펴봤듯이 컴퓨터는 HLL을 바로 이해하는 게 아니라 기계어로 변환 과정이 필요하다. 이 기계어를 명령어라고 볼 수 있다. (기계 명령어 = 기계어 = 명령어) 명령어 집합 구조는 좁은 의미의 컴퓨터 구조를 말한다. 즉 ISA(명령어 집합 구조)는 어떤 프로그램과 그 프로그램을 수행할 컴퓨터 하드웨어 사이의 인터페이스에 대한 완전한 정의 혹은 명세이다. 이때 ISA는 컴퓨터 하드웨어가 수행할 수 있는 모든 명령어에 대해 아래와 같은 내용을 명시한다. 컴퓨터..

# 본 내용은 한국항공대학교 길현영 교수님의 '컴퓨터 구조' 강의 및 컴퓨터 아키텍처(우종정, 한빛 아카데미)를 바탕으로 작성한 글입니다. 1. 컴퓨터의 발전 최초의 컴퓨터들 (현대 컴퓨터 이전의)은 대부분 계산기와 비슷했다. 1642년 파스칼의 계산기 : 다이얼의 위치에 의하여 십진수를 표시하는 원형판 세트들로 구성 (프랑스) 1671년 Leibniz의 기계 : 사칙연산 가능한 계산기, 파스탈의 계산기에 두 개의 원형판을 추가해 반복적 방법으로 계산 19세기 초 Charles Babbage : 미분 기관, 해석 기관, 일반 목적용 계산 기계였으며, 프로그램 언어 최초 사용 현대 컴퓨터의 발전 디지털 컴퓨터의 추상적인 컴퓨팅 모델을 제시한 엘런 튜링 등 수많은 과학자에 의하여 현대 컴퓨터가 탄생하였다고 ..

# 본 내용은 한국항공대학교 길현영 교수님의 '컴퓨터 구조' 강의 및 컴퓨터 아키텍처(우종정, 한빛 아카데미)를 바탕으로 작성한 글입니다. 1-1 컴퓨터의 기본 구성 컴퓨터의 기본 구성은 아래와 같다. 소프트웨어 = 응용 소프트웨어 + 시스템 소프트웨어 컴퓨터(컴퓨터 시스템) = 하드웨어 + 소프트웨어 소프트웨어란? 좁은 의미 : 프로그램 -> 일을 처리하기 위해 컴퓨터가 이해할 수 있는 언어로 작성한 명령어들의 집합 넓은 의미 : 프로그램 + 데이터 + 관련 문서 시스템 소프트웨어 : 컴퓨터의 하드웨어를 움직이는 소프트웨어, 응용 소프트웨어를 실행하기 위한 플랫폼 역할을 하는 소프트웨어 응용 소프트웨어 : Internet Explore, 한글, 게임 등 이렇게 시스템 소프트웨어와 응용 소프트웨어 둘을 ..

www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 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 #include #include #include using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); ll dp[100004][4]; int t, n; dp[1][1] = 1; dp[1][2] = 0; ..