과제 제출마감 10분전

[ 해당 글은 C++을 기준으로 작성했습니다. ] Stack Last In First Out (LIFO) 원소를 컨테이너의 한쪽 끝(스택의 top)에서만 꺼내거나 넣을 수 있다. 괄호 짝 맞추기를 할때 많이 사용했던 자료형. 중위식을 후위 표기법으로 변환할 때도 쓰인다. Code Queue First In First Out (FIFO) 원소를 컨테이너의 뒤(back)에 넣고, 앞(front)에서 꺼낸다. BFS의 핵심이 되는 자료형 Code + Stack 두 개로 Queue 구현해보기 스택 두 개를 이용해서 큐를 구현해 보았다. 큐는 다음과 같이 1 2 3 순서대로 넣으면 pop을 했을 때 1 2 3 순서대로 나와야 한다. 이를 입력을 받아들일 스택인 stack_for_input과 출력을 할 스택인 st..

Array (배열) 같은 자료형에 대한 자료들을 메모리에 연속적으로 저장하기 위해 사용된다. 물리적 저장 순서와 논리적 저장 순서가 일치하는 특징이 있다. 선언되면 컴파일 타임에 할당할 사이즈를 미리 정해놓고 정적 메모리를 할당함 ➡ 크기가 미리 정해지며, 사이즈 변경이 힘듦 index를 통한 random access가 가능하다. (이는 배열의 원소들이 연속된 메모리 위치에 저장되기 때문임) 크기 : 자료형에 대한 메모리 할당 크기 * 배열 요소의 개수 삽입 : O(N) 삭제 : O(N) 탐색 : O(1) ▶ 삽입/삭제 시에는 해당 원소를 삭제한 뒤, 다른 원소들의 조정이 필요하기 때문에 worst case가 O(N)이 됨 배열을 사용하기 좋은 경우 데이터의 개수가 정해져 있다 데이터 탐색을 할 일이 많..

보호되어 있는 글입니다.

[KOCW] 경성대학교 양희재 교수님의 "운영체제" 강의 수강 기록 * 강의 링크는 상단의 강의 이름을 클릭하면 이동할 수 있습니다. [KOCW] 경성대학교 양희재 교수님 - 운영체제 3차시 - 프로세스 관리 4차시 - CPU 스케쥴링 알고리즘 (1) - CPU 스케쥴링 알고리즘 (2) - CPU 스케쥴링 알고리즘 (3) ... 를 듣고 정리한 글 프로세스 관리 프로세스 관리란 즉 "CPU 자원을 어떻게 효과적으로 나누느냐" 임 운영체제의 역사 하드웨어가 발전해 나가면서 운영체제도 같이 발전해나감 Batch processing system 최초의 OS. 컴퓨터가 데이터를 읽고 컴파일하고.. 이런 작업들을 기존에는 operator(사람)이 해 주었었는데, 이 일련의 작업들을 메모리에 적어두고 컴퓨터가 읽어..

[KOCW] 경성대학교 양희재 교수님의 "운영체제" 강의 수강 기록 * 강의 링크는 상단의 강의 이름을 클릭하면 이동할 수 있습니다. [KOCW] 경성대학교 양희재 교수님 - 운영체제 2차시 - 운영체제 서론 - 운영체제 역사 - 고등운영체제, 인터럽트 기반 운영체제 3차시 - 이중모드, 하드웨어 보호 - 운영체제 서비스 ... 를 듣고 정리한 글 운영체제(Operating System) Control program for computer, 즉 컴퓨터 하드웨어를 관리하는 프로그램 컴퓨터의 자원 하드웨어들을 가장 효율적으로 활용하기 위한 것. 직접 일하지는 않지만 자원 관리자, 자원 할당자 역할을 수행함 Windows, Linux, iOS 등이 있음 운영체제가 없다면? memory에는 전원이 꺼지면 내용이..

학교 수업에서 수강신청을 계속 실패해서 결국 운영체제 과목을 배우지 못했다. 꼭 들어야한다는 과목이라고 생각하고 타 학과 강의로 제공하는 운영체제 수업을 들을까 해서 여쭤 보았지만 학과 규정상 타 전공을 위한 수업이라 들을 수 없었다. 그래서 운영체제를 혼자 공부해보기로 하고, 자료를 찾아 보았다. 내가 원한 강의 방식은 강의를 제공하며, 실습 문제가 있었으면 좋겠고, 내가 제대로 공부한 것이 맞는지 확인을 위해 문제도 제공했으면 좋겠다고 생각했다. 찾아보니 KOCW에서 제공하는 양희재 교수님의 강의가 유명하면서도 좋은 강의라고 들었고, 문제 또한 제공하고 있어 해당 강의로 공부해야겠다는 결심을 했다! 실습 문제는 사실 제공하기 쉽지 않으니까... 이론이라도 열심히 들으며, 문제도 풀어보면서 제대로 공부..