CS 전공지식 스터디 3기 [3주차] 자료구조와 알고리즘 미션
CS 전공지식 스터디 3기 [3주차] 자료구조와 알고리즘 미션 Q. 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. A. 버블 정렬 (Bubble Sort) 장점 : 구현이 매우 간단하고 직관적입니다. 데이터가 거의 정렬되어 있으면 성능이 좋습니다. 안정적인 정렬 알고리즘입니다. 단점 : 시간 복잡도가 O(n²) 로, 대규모 데이터...
- 좋아요수
- 0
CS 전공지식 스터디 3기 [3주차] 자료구조와 알고리즘 미션 Q. 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. A. 버블 정렬 (Bubble Sort) 장점 : 구현이 매우 간단하고 직관적입니다. 데이터가 거의 정렬되어 있으면 성능이 좋습니다. 안정적인 정렬 알고리즘입니다. 단점 : 시간 복잡도가 O(n²) 로, 대규모 데이터...
CS 전공지식 스터디 3기 [3주차] 운영체제 미션 Q. 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. A. 주기억장치 (Primary Memory) RAM (Random Access Memory) : 데이터를 임시로 저장하며, 휘발성 메모리입니다. 컴퓨터가 실행 중일 때 사용됩니다. 특징 : 빠른 속도, 휘발성, CPU와 직접적...
인프런 워밍업 클럽 스터디 3기 - CS 전공지식 섹션8 가상 메모리가 나오게 된 이유? 물리 메모리(RAM)의 한계를 극복하기 위해 가상 메모리(Virtual Memory)가 등장함 초창기 컴퓨터에서는 실행 가능한 프로그램의 크기가 물리 메모리(RAM) 크기보다 작거나 같아야 했음 하지만 프로그램이 커지면서 RAM 용량을 초과하는 프로그램 실행이 필요 해...
CS 전공지식 스터디 3기 [2주차] 자료구조와 알고리즘 미션 Q. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? A. 재귀 함수란 자기 자신을 호출하는 함수 를 재귀 함수 라고 합니다. 문제를 작은 부분으로 나누어 해결하는 방식으로, 주로 반복적인 구조의 문제 를 해결할 때 사용됩니다. 재귀 함수에서 기저 조건(B...
CS 전공지식 스터디 3기 [2주차] 운영체제 미션 Q. FIFO 스케줄링의 장단점이 뭔가요? A. FIFO(First In, First Out) 스케줄링은 먼저 도착한 프로세스가 먼저 실행되는 방식 의 스케줄링 알고리즘입니다. 이는 큐(Queue) 구조를 사용하며, 도착한 순서대로 실행 되기 때문에 공평하지만 비효율적인 경우가 발생할 수 있습니다. 장점 ...
'그림으로 쉽게 배우는 운영체제 2주차' [섹션 04] 프로세스 동기화 CPU 스케줄링에서 고려해야 할 사항 CPU 스케줄러가 고려해야 할 요소는 다음과 같습니다. 프로세스에게 CPU 리소스를 줘야 하는가? 실행 가능한 프로세스 중에서 어떤 프로세스에 CPU를 할당할 것인지 결정. 우선순위가 높은 프로세스를 먼저 실행할 것인지 고려해야 함. CPU를 할당받...
CS 전공지식 스터디 3기 [1주차] 자료구조와 알고리즘 미션 Q1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. A1. 학생의 정보는 이름, 학번, 성적 등의 필드를 포함하므로, 효율적인 검색과 관리를...
CS 전공지식 스터디 3기 [1주차] 운영체제 미션 Q1. while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해...
'그림으로 쉽게 배우는 운영체제' [섹션 01] 운영체제란?? 컴퓨터의 하드웨어적인 요소들과 소프트웨어적인 요소들을 효율적으로 운영하여 관리함으로써 사용자가 시스템을 이용하는데에 편리함을 제공하는 시스템 소프트웨어를 말합니다. 운영체제 종류 및 특징 유닉스/리눅스 대화식 운영체제 사용자가 명령을 입력하면 시스템이 명령을 수행 다중작업 한번에 하나 이상의 작...