분류 전체보기43 [5] Stack 1. 스택(Stack)이란?- 더미, 낟가리라는 사전적 의미를 갖고 있음.- 실생활의 예로는 식당의 접시 더미, 책상에 쌓인 책, 창고에 쌓인 상자 등임.- 후입 선출(LIFO : Last In First Out)의 입출력 형태를 갖고 있음. 2. 전형적인 스택의 사용 예- 함수 호출에서 복귀 주소를 기억하는 데에 스택을 사용함. 3. 스택의 구현 방법 Array Linked List 장점 구현 간단 스택 크기 자유자재 단점 스택 크기 고정 구현 복잡 4. 스택 구현(Code)1) 단일 element를 저장하는 Stack 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include#inclu.. 2018. 5. 6. [6] Memory Mapped IO, I/O Mapped I/O 하반기의 치욕을 씻겠다. CPU와 입출력 기기에 접속하는 방법에는 크게 두 가지가 있다. Memory Mapped I/O와 I/O Mapped I/O. 1. Memory Mapped I/O- 메모리와 I/O가 하나의 연속된 address 영역에 할당된다. 즉, I/O가 차지하는 만큼 메모리 용량은 감소한다. - CPU 입장에서는 메모리와 I/O가 동일한 외부기기로 간주되므로, 이들을 액세스 하기 위해 같은 신호(read, write)를 사용한다.- 소프트웨어적으로도 메모리에대한 액세스 or I/O에 대한 데이터 입출력이 동일한 것으로 간주된다. - Load나 Store 명령에 의해 수행된다.- 대표적인 프로세서로는 ARM, MIPS, PowerPC, M68K가 있다.- 위 방식의 가장 큰 장점은 포트 입.. 2018. 4. 28. [5] 부동 소수점(floating Point) 오늘은 부동소수점입니다. 왜 갑자기 부동소수점을 하느냐.. 면접 관련해서 질문 나오는 기업이 있었기도 했고, 백준 문제 풀다가도 나왔기 때문이죠. * 이 포스팅의 모든 내용과 그림은 TCPSchool을 참고하여 정리하였습니다. * 컴퓨터에서 실수를 표현하는 방법? - 우리는 숫자쓰다가 중간에 점 하나 찍으면 소수가 되지만, 컴퓨터는 그렇지 않습니다. 0과 1만을 알고 있을 뿐이죠. - 현재 컴퓨터가 소수점을 나타내는 방식은 고정 소수점(Fixed Point) 방식과 부동 소수점(Floating Point)방식이 존재합니다. 1. 고정 소수점(Fixed Point)개념 - 말 그대로, 소수점이 찍힐 위치를 미리 정해놓고 소수를 표현하는 방식입니다. - 보통 실수는 정수 + 소수로 표현합니다. 예시 - 예를.. 2018. 3. 1. 백준 #1931 / 회의실 배정 회의실배정 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB128403402259829.116%문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.입력첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은.. 2018. 2. 9. 이전 1 2 3 4 5 6 7 ··· 11 다음