1. 메모리의 종류는 어떤 것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 강의에서 배운 메모리에는 Register, Cache Memory, RAM, 보조저장장치(SSD/HDD)가 있습니다. 나열한 순서대로 처리 속도가 느려진다는 것이 공통된 특징 입니다. 각 메모리의 고유 특징은 다음과 같습니다. Register는 명령어나 연산의 중간 결과값 등을...
1. 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 버블 정렬(Bubble Sort), 선택 정렬(Selection Sort), 삽입 정렬(Insertion Sort) 은 모두 구현이 쉬운 편에 속하나 성능은 약 O(n^2) 로 매우 낮습니다. 병합 정렬(Merge Sort) 은 재귀적으로 구현해야 하므로 이해와 구현이 어려우나,...
[Day 11~13] Algorithm 정렬 알고리즘(Sorting Algorithm) 개요 데이터셋이 주어졌을 때, 이를 사용자가 지정한 기준에 맞게 정렬하여 출력하는 알고리즘. 참고: 정렬 알고리즘은 왜 배워야 할까? 대표적인 정렬 알고리즘 버블 정렬(Bubble Sort) (Day 09 참고) 선택 정렬(Selection Sort) (Day 09 참고...
1. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 스택 오버플로우(Stack Overflow)가 발생합니다. 일반적으로 코드가 실행되면 Call Stack이 생성되어 함수가 호출될 때마다 그와 관련된 정보가 Stack Frame 형태로 메모리에 저장됩니다. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했다면 함수...
1. FIFO 스케줄링의 장단점이 뭔가요? 장점은 쉬운 구현과 실행 결과 예측의 용이성이고, 단점은 호위 효과와 사용성 저하입니다. FCFS(First Comes, First Served) Algorithm이라고도 하는 FIFO Scheduling은 이름대로 모든 프로세스를 단일 Ready Queue에 넣고 순차 실행합니다. Time Slice, Timeo...
[Day 06] Algorithm 재귀(Recursion) : 어떠한 것을 정의하는 과정에서 자기 자신을 참조하는 것. 재귀함수(Recursive Function)을 구현할 때 탈출 조건(기저 조건)을 정의해놓지 않으면 콜 스택(Call Stack) 에 스택 프레임(Stack Frame)이 무제한으로 쌓이게 되어 사용이 불가능함. Stack Overflow...
1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. 저라면 해시 테이블(Hash Table)을 사용하겠습니다. 교실의 학생들은 번호가 있기 때문에 해당 번호를 키로 빠르게 삽입/탐색/삭제가 모두 가능하기 때...
1. 아래 코드는 1초마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링 방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요? while(true) { wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 인...
[Day 01] Data Structure 자료구조 란 데이터가 어떤 구조로 저장되고, 어떻게 사용되는지 나타낸 것 . 실행 속도가 빠르고, 메모리 차지가 적으며, 유지보수가 쉬워야 좋은 자료구조. 시간복잡도(Time Complexity) 컴퓨터 프로그램의 입력값 과 연산 수행 횟수 의 상관관계 를 나타내는 추상적 성능 척도 . 알고리즘의 대략적 성능 증가...
